问题
单项选择题
设图的邻接矩阵A如下所示。各顶点的度依次是()
A.1,2,1,2
B.2,2,1,1
C.3,4,2,3
D.4,4,2,2
答案
参考答案:C
解析:
各顶点的度是矩阵中此结点对应的横行和纵列非零元素之和。
设图的邻接矩阵A如下所示。各顶点的度依次是()
A.1,2,1,2
B.2,2,1,1
C.3,4,2,3
D.4,4,2,2
参考答案:C
解析:
各顶点的度是矩阵中此结点对应的横行和纵列非零元素之和。