电路的图如下图所示，从节点1到节点3的路径有（ ）条[img=210x280]18034c281e3bcc5.png[/img]
A: 5
B: 4
C: 3
D: 6
A: 5
B: 4
C: 3
D: 6
举一反三
- 电路的图如下图所示，从节点1到节点3的路径有（ ）条[img=210x280]17de9409990dd25.png[/img] A: 5 B: 4 C: 3 D: 6
- 已知图的邻接矩阵如下图所示，根据算法思想，则从顶点0出发按深度优先遍历的节点序列是( )：[img=105x111]17e0ad9ebc25747.png[/img] A: 0 2 4 3 1 5 6 B: 0 1 3 5 6 4 2 C: 0 4 2 3 1 6 5 D: 0 1 3 4 2 5 6
- 2014年第7题】对如下图所示的有向图进行拓扑排序,得到的拓扑序列可能是( ) [img=172x145]17e0b835cc9a4b6.jpg[/img] A: 3, 1, 2, 4, 5, 6 B: 3, 1, 2, 4, 6, 5 C: 3, 1, 4, 2, 5, 6 D: 3, 1, 4, 2, 6, 5
- 某工程单代号网络计划如下图所示（图中节点上方数字为节点编号），其中关键线路有（ ）。[img=482x262]17f97a38bd17981.png[/img] A: 1—2—3—8 B: 1—2—3—6—8 C: 1—2—5—6—8 D: 1—2—5—7—8 E: 1—4—7—8
- 16. 对于下图所示的无向图，从顶点1开始进行广度优先遍历，可得到顶点访问序列是( )。[img=213x91]17e0b3cd51cf9b8.png[/img] A: 1 3 2 4 5 6 7 B: 1 2 4 3 5 6 7 C: 1 2 3 4 5 7 6 D: 2 5 1 4 7 3 6