结构推理
对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题:
(1)图中有多少条边?
(2)任意两个顶点V
i
和V
j
是否有边相连?
(3)任意一个顶点的度是多少?
【正确答案】
n个顶点的无向图G用邻接矩阵A[i,j](0≤i,j<n)表示,则
(1)图的边数=A[i,j]中非零元素个数/2。
(2)任意顶点V
i
和V
j
,如果A[i,j]==0,则表示V
i
和V
j
之间无边;如果A[i,j]==1,则表示V
i
和V
j
之间有边。
(3)邻接矩阵A[i,j]中的第i行或列的非零元素的个数为第i个顶点的度。
【答案解析】
提交答案
关闭