对n个顶点的无向图G 采用邻接矩阵表示 判别下列有关问题： （1)图中有多少条边？ （2)任意
顶点,矩阵,表示
已帮助 人
对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题： (1)图中有多少条边？ (2)任意两个顶点Vi和Vj是否有边相连？ (3)任意一个顶点的度是多少？
请帮忙给出正确答案和分析，谢谢！
-
n个顶点的无向图G用邻接矩阵A[i,j](0≤i,j＜n)表示，则
(1)图的边数=A[i,j]中非零元素个数/2。
(2)任意顶点Vi和Vj，如果A[i,j]==0，则表示Vi和Vj之间无边；如果A[i,j]==1，则表示Vi和Vj之间有边。
(3)邻接矩阵A[i,j]中的第i行或列的非零元素的个数为第i个顶点的度。