题目内容
（请给出正确答案）
[主观题]
在图6-17中,求：（1)vt到vi长度分别为1，2，3的路分别是哪些？（2) vi到vt长度分别为1，2
在图6-17中,求：
(1)vt到vi长度分别为1，2，3的路分别是哪些？
(2) vi到vt长度分别为1，2，3的回路分别是哪些？
(3)图6-17中长度为3的路共有多少条？其中有多少条回路？
提问人：网友yangpan98
发布时间：2022-06-24
如搜索结果不匹配，请 
A.12
B.13
C.14
D.15
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“在图6-17中,求：（1)vt到vi长度分别为1，2，3的路…”相关的问题
第2题
写出下图Vi到其他城市的最短路径长度及路径 [图]A、...
写出下图Vi到其他城市的最短路径长度及路径
A、vi=1, 则vi到1的最短路径长度0，路径是:1-＞1 vi到2的最短路径长度是2，路径是:1-＞4-＞2或者1-＞3-＞2 vi到3的最短路径长度是1，路径是：1-＞3 vi到4的最短路径长度是1，路径是:1-＞4
B、vi=1, 则vi到1的最短路径长度0，路径是:1-＞1 vi到2的最短路径长度是1，路径是:1-＞2 vi到3的最短路径长度是1，路径是：1-＞3 vi到4的最短路径长度是1，路径是:1-＞4
C、vi=2, 则vi到1的最短路径长度2，路径是:2-＞4-＞1或者2-＞3-＞1 vi到2的最短路径长度是0，路径是:2-＞2 vi到3的最短路径长度是1，路径是：2-＞3 vi到4的最短路径长度是1，路径是:2-＞4
D、vi=2, 则vi到1的最短路径长度1，路径是:2-＞1 vi到2的最短路径长度是0，路径是:2-＞2 vi到3的最短路径长度是1，路径是：2-＞3 vi到4的最短路径长度是1，路径是:2-＞4
E、无论vi是什么，vi到其他城市的最短路径都是1
第3题
写出下图Vi到其他城市的最短路径长度及路径 [图]A、vi=...
写出下图Vi到其他城市的最短路径长度及路径
A、vi=1, 则vi到1的最短路径长度0，路径是:1-＞1 vi到2的最短路径长度是2，路径是:1-＞4-＞2或者1-＞3-＞2 vi到3的最短路径长度是1，路径是：1-＞3 vi到4的最短路径长度是1，路径是:1-＞4
B、vi=1, 则vi到1的最短路径长度0，路径是:1-＞1 vi到2的最短路径长度是1，路径是:1-＞2 vi到3的最短路径长度是1，路径是：1-＞3 vi到4的最短路径长度是1，路径是:1-＞4
C、vi=2, 则vi到1的最短路径长度2，路径是:2-＞4-＞1或者2-＞3-＞1 vi到2的最短路径长度是0，路径是:2-＞2 vi到3的最短路径长度是1，路径是：2-＞3 vi到4的最短路径长度是1，路径是:2-＞4
D、vi=2, 则vi到1的最短路径长度1，路径是:2-＞1 vi到2的最短路径长度是0，路径是:2-＞2 vi到3的最短路径长度是1，路径是：2-＞3 vi到4的最短路径长度是1，路径是:2-＞4
E、无论vi是什么，vi到其他城市的最短路径都是1
求：Vi为多少V？第5题
在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中（59）。A.一定存在弧＜vi,vj＞B.
在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中（59）。
A.一定存在弧＜vi,vj＞
B.一定存在弧＜vj,vi＞
C.可能存在vi到vj的路径，而不可能存在vj到vi的路径
D.可能存在vj到vi的路径，而不可能存在vi到vj的路径
到各点的最短路及长度。
，且长度从
到
的钢条价格分别为
。则切割后钢条的最大总收益为____
第10题
在有向图G的拓扑序列中，如果顶点Vi在Vi之前，则在下列情况中一定不可能出现的是（)。A．G中有弧＜Vi，V
在有向图G的拓扑序列中，如果顶点Vi在Vi之前，则在下列情况中一定不可能出现的是()。
A．G中有弧＜Vi，Vi＞
B．G中没有弧＜Vi，V(i＞
C．G中有一条从Vi到Vi的路径
D．G中有一条从Vi到Vi的路径
到各点的最短路及长度；（2）求该网络的最小生成树。
