结构推理 对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个顶点的度。
【答案解析】