设图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
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
笨方法:把图按照相邻矩阵画出来;
简单方法:只计算主对角线的上三角或下三角有多少个 1 即可。