在一个有向图中，若两不同顶点之间的路径长度为k，则该路径上的顶点数（含头尾）为
A、k;
B、k+1;
C、k+2;
D、其余选项都不对
发布时间：2024-11-30 23:38:00
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：k+1
相关试题
- 1.在一个有向图中，若两不同顶点之间的路径长度为k，则该路径上的顶点数（含头尾）为
- 2.在一个有向图中,若存在从顶点u到顶点v的有向路径,则称v可到达u,若图中每个顶点都可到达其他所有顶点,则称该有向图是______。
- 3.在一个有向图中，如果存在一个节点对之间的路径（即从节点A到节点B），并且该路径上所有边的权值都是正数，那么可以确定下列哪项是正确的？（ ）
- 4.给出下图中从顶点A到其他所有顶点的最短路径。
- 5.在一个有权无向图中，若b到a的最短路径距离是12，且c到b之间存在一条权为2的边，则c到a的最短路径距离一定不小于10。 （）
- 6.若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（ ）。
- 7.若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（ ）图。
- 8.对于n个顶点e条边的有向带权图，可以通过Dijkstra算法求出所有两个顶点之间的最短路径，此时的时间复杂度为（ ）。
- 9.在一个无向图中，度数为奇数的顶点个数一定是偶数个。
- 10.用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}，选取的目标顶点是顶点1则可能修改最短路径是（ ）。
