在无向图使用邻接矩阵存储,如图下,那么第3个结点的度为( )A.0B.1 0 1 0 0 V1C.2 arc= 1 0 1 1 V2D.3 0 1 0 0 V30 1 0 0 V4
问题描述:
在无向图使用邻接矩阵存储,如图下,那么第3个结点的度为( )
A.0
B.1 0 1 0 0 V1
C.2 arc= 1 0 1 1 V2
D.3 0 1 0 0 V3
0 1 0 0 V4
答
第3个结点的度为( 1 ),它只与第2个结点有边相连.