电路的图如下图所示，从节点1到节点3的路径有（ ）条[img=210x280]17de9409990dd25.png[/img]
A: 5
B: 4
C: 3
D: 6
A: 5
B: 4
C: 3
D: 6
举一反三
- 电路的图如下图所示，从节点1到节点3的路径有（ ）条[img=210x280]18034c281e3bcc5.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
- 在下图中，节点A到节点F的所有路径有( )条.[img=252x170]17d60d9a6dc042f.png[/img] A: 5 B: 6 C: 8 D: 7
- 某工程单代号网络计划如下图所示（图中节点上方数字为节点编号），其中关键线路有（ ）。[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
- 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