圖論——圖代數問題

一、圖的鄰接矩陣 定義：設G爲n階圖， V = v 1 , v 2 , … , v n V={v_1, v_2, …, v_n} V=v1​,v2​,…,vn​,鄰接矩陣 A ( G ) = ( a i j ) A(G)=(a_{ij}) A(G)=(aij​),其中 a i j = { l , v i 和 v j 間 邊 數 0 , v i 和 v j 不 鄰 接 a_{ij}=\left\{

>>阅读原文<<