若图G为连通图且不存在拓扑排序序列，则图G必有环。
A、正确;
B、错误
发布时间：2024-12-12 20:58:34
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：正确
相关试题
- 1.若图G为连通图且不存在拓扑排序序列，则图G必有环。
- 2.若图G有环，则G不存在拓扑排序序列
- 3.已知有向图 G=(V,E)其中 G 的拓扑序列是（）。
-
4.图G的邻接矩阵为
5.设有一个不带权的有向图G=（V，E），V={a，b，c，d，e}，E={，，，，，}，对图进行拓扑排序，以下序列中不是拓扑序列的是()
- 6.连通图G有n个点，T是其对应的树图，则有（ ）
-
7.【单选题】设G=
- 8.已知图G的邻接矩阵如下图所示，则G有（ ）
- 9.如果G是一个有28条边的非连通无向图，那么该图顶点个数最少为多少？
- 10.如果G是一个有21条边的非连通无向图，那么该图顶点个数最少为多少？
