如果一个有向图中，任意两个顶点之间都有有向路径相通，那么这个有向图就是强连通的。（ ）
A、错
B、对
发布时间：2025-05-08 06:50:54
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：对
相关试题
- 1.如果一个有向图中，任意两个顶点之间都有有向路径相通，那么这个有向图就是强连通的。（ ）
- 2.在一个具有n个顶点的有向图中，构成强连通图时至少有（ ）条边
- 3.在一个具有n个顶点的有向图中，构成强连通图时至少有 （ ） 条边
- 4.如果G是一个有28条边的非连通无向图，那么该图顶点个数最少为多少？
- 5.如果G是一个有21条边的非连通无向图，那么该图顶点个数最少为多少？
- 6.在一个有向图中,若存在从顶点u到顶点v的有向路径,则称v可到达u,若图中每个顶点都可到达其他所有顶点,则称该有向图是______。
- 7.若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（ ）。
- 8.无向连通图至少有一个顶点的度为1。
- 9.一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。
- 10.在一个有向图中，若两不同顶点之间的路径长度为k，则该路径上的顶点数（含头尾）为
