在无向图使用邻接矩阵存储,如图下,那么第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
人气:478 ℃ 时间:2020-03-28 03:14:37
解答
第3个结点的度为( 1 ),它只与第2个结点有边相连.
推荐
- 有关有向图用邻接矩阵存储的时间复杂度
- 无向图用邻接矩阵存储,其所有元素之和表示无向图的边数的_____?
- 无向无权图的邻接矩阵表示中,顶点vi的度等于?
- 若图有n个结点,并用关联矩阵表示,则第k个结点的度为多少?
- 求代码,建立无向图,输入一个邻接矩阵,1求边的条数2任意两个顶点是否有边相连3.任意一个顶点的度是多少
- 为什么碱性或具有黏性的物质不能用磨口玻璃塞
- 请问谁那有英语单词里,特殊单词过去式,将来时的变化表
- 求函数y=a的x次方在点p(3,f(3))处的导数
猜你喜欢