在下图中，节点A到节点F的所有路径有( )条.[img=252x170]17d60d9a6dc042f.png[/img]
A: 5
B: 6
C: 8
D: 7
A: 5
B: 6
C: 8
D: 7
举一反三
- 电路的图如下图所示，从节点1到节点3的路径有（ ）条[img=210x280]18034c281e3bcc5.png[/img] A: 5 B: 4 C: 3 D: 6
- 电路的图如下图所示，从节点1到节点3的路径有（ ）条[img=210x280]17de9409990dd25.png[/img] A: 5 B: 4 C: 3 D: 6
- 某工程单代号网络计划如下图所示（图中节点上方数字为节点编号），其中关键线路有（ ）。[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
- 利用dijkstra算法计算从节点1到其他节点的最短路径，算法执行到下图状态之后，接下来应该把哪个节点添加到探索集中？（ ）[img=315x191]1802fa93e622c95.png[/img] A: 结点5 B: 结点6 C: 结点7 D: 结点8
- 考虑如下图所示有向图，节点表示网页，有向边表示从一个网页到另一个网页的链接（问题6，7）。请问图中最大强连通分量包含几个节点？[img=432x266]18030d49e676e16.png[/img] A: 6 B: 7 C: 8 D: 9