经典指数          
原因
3239
浏览数
0
收藏数
 

设图的邻接矩阵A 如下所示。各顶点的度依次是( )。

  • 1, 2, 1, 2
  • 2, 2, 1, 1
  • 3, 4, 2, 3
  • 4, 4, 2, 2

     举报   纠错  
 
切换
1 个答案
     无向图的边数组(邻接矩阵)是对阵矩阵。各顶点的度为邻接矩阵中对应行的元素之和。      有向图的各顶点的度为出度加上入度之和。出度为对应顶点所在行的所有元素之和,入度为对应顶点所在列的所有元素之和。      该图明显为有向图。所以各个顶点的度为其出度和入度之和,即所在行和列元素之和。      
 
切换
撰写答案
扫描后移动端查看本题