在一个有向图中，若两不同顶点之间的路径长度为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.在一个有权无向图中，如果顶点b到顶点a的最短路径长度是10，顶点c与顶点b之间存在一条长度为3的边。那么下列说法中有几句是正确的？
- 4.如果一个有向图中，任意两个顶点之间都有有向路径相通，那么这个有向图就是强连通的。（ ）
- 5.对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为
- 6.在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为 。
- 7.在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为( )。
- 8.在一个有向图中，如果存在一个节点对之间的路径（即从节点A到节点B），并且该路径上所有边的权值都是正数，那么可以确定下列哪项是正确的？（ ）
- 9.给出下图中从顶点A到其他所有顶点的最短路径。
- 10.在一个有权无向图中，若b到a的最短路径距离是12，且c到b之间存在一条权为2的边，则c到a的最短路径距离一定不小于10。 （）
