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

admin2014-01-15  31

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

选项 A、1,2,1,2
B、2,2,1,1
C、3,4,2,3
D、4,4,2,2

答案C

解析 各顶点的度是矩阵中此结点对应的横行和纵列非零元素之和。
转载请注明原文地址:https://kaotiyun.com/show/Hlxi777K
0

最新回复(0)