图论——图代数问题

一、图的邻接矩阵 定义：设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\{

>>阅读原文<<