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

设图G的相邻矩阵如下图:则G的顶点数和边数分别为:
0 1 1 1 1
1 0 1 0 0
1 1 0 1 1
1 0 1 0 1
1 0 1 1 0
  • 4,5
  • 4,10
  • 5,6
  • 5,8

     举报   纠错  
 
切换
1 个答案

笨方法:把图按照相邻矩阵画出来;

简单方法:只计算主对角线的上三角或下三角有多少个 1 即可。

 
切换
撰写答案