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