以顶点v为尾的弧的数目称为顶点v的出度。（ ）
A、对
B、错
发布时间：2025-08-12 21:07:21
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：对
相关试题
- 1.以顶点v为尾的弧的数目称为顶点v的出度。（ ）
- 2.将有顶点容量限制的顶点u用一条边(u,v)代替，顶点u的入边仍为u的入边，顶点u的出边变为顶点v的出边。 (u,v)的容量等于原先顶点u的容量。变换后网络的最大流等于原网络的最大流
- 3.顶点v的父亲点f(v) 记录的是从起点v0到v的当前最短路径上v的前一个顶点。
- 4.有向图中任一顶点的出度等于出度。
- 5.在任一有向图中，所有顶点的入度之和等于所有顶点的出度之和。
- 6.顶点v的标记l(v)记录的是从起点v0到v的当前最短路径长度。
- 7.在任一有向图中，所有顶点的入度之和与所有顶点的出度之和的关系是：（）
- 8.已知一个有向图的邻接表的存储结构如下图所示, 根据有向图的广度优先遍历算法,从顶点 v 1 出发,所得到的顶点序列是 ______ 。
- 9.在一个有向图中,若存在从顶点u到顶点v的有向路径,则称v可到达u,若图中每个顶点都可到达其他所有顶点,则称该有向图是______。
- 10.在图G中，顶点u到v的距离d(u, v)不满足以下哪条性质？
