【2013年第7题】设图的邻接矩阵A如下图所示。各顶点的度依次是( ) [img=156x101]17e0b8366b22bf2.jpg[/img]
A: 1, 2, 1, 2
B: 2, 2, 1, 1
C: 3, 4, 2, 3
D: 4, 4, 2, 2
A: 1, 2, 1, 2
B: 2, 2, 1, 1
C: 3, 4, 2, 3
D: 4, 4, 2, 2
举一反三
- 设图的邻接矩阵A如下所示，各顶点的度依次是 ( )。[img=220x164]17869f996ef941d.png[/img] A: 2, 2, 1, 1 B: 1, 2, 1, 2 C: 3, 4, 2, 3 D: 4, 4, 2, 2
- 设图的邻接矩阵A如下所示，各顶点的度依次是 ( )。[img=220x164]17da6621528d283.png[/img] A: 1, 2, 1, 2 B: 2, 2, 1, 1 C: 4, 4, 2, 2 D: 3, 4, 2, 3
- 14.一个有向图G的邻接表存储如下图所示，现按深度优先搜索遍历，从顶点0出发，所得到的顶点序列是( )。[img=220x115]17e0b3cd8426f1d.png[/img] A: 0, 1, 2, 3, 4 B: 0, 1, 2, 4, 3 C: 0, 1, 3, 4, 2 D: 0, 1, 4, 2, 3
- 在第2题中，设算法输入的实例是[img=188x23]180359602f79963.png[/img]，那么 [img=294x26]180359603a7cf37.png[/img]的值是： A: 1, 2, 2, 1, 3, 3, 5 B: 1, 2, 2, 0, 3, 4, 5 C: 1, 2, 2, 1, 3, 4, 5 D: 1, 2, 1, 2, 2, 3, 4
- 在第2题中，设算法输入的实例是[img=188x23]18036e4bce8d461.png[/img]，那么 [img=294x26]18036e4bda15335.png[/img]的值是： A: 1, 2, 2, 1, 3, 3, 5 B: 1, 2, 2, 0, 3, 4, 5 C: 1, 2, 2, 1, 3, 4, 5 D: 1, 2, 1, 2, 2, 3, 4