答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
拓扑排序运算只能用于
① 带权有向图
② 连通无向图
③ 有向无环图
④ 无向图
参考答案：
复制
纠错
相关题目
【判断题】 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。
①  正确
②  错误
查看完整题目与答案
【判断题】 无向图G为欧拉图，则G是连通的。
①  正确
②  错误
查看完整题目与答案
【单选题】 下列各图是无向完全图的是（　　　）
①  <imgwidth="27"height="84"src="../uploadfiles/word/lsss001.files/image042.png">
②  <imgwidth="86"height="90"src="../uploadfiles/word/lsss001.files/image043.png">
③  <imgwidth="92"height="84"src="../uploadfiles/word/lsss001.files/image044.png">
④  <imgwidth="96"height="78"src="../uploadfiles/word/lsss001.files/image045.png">
查看完整题目与答案
【单选题】 设无向图G（n, m)是连通图，则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
查看完整题目与答案
【判断题】 带权无向图的最小生成树是唯一的。（）
①  正确
②  错误
查看完整题目与答案
【单选题】 无向图G是欧拉图当且仅当G是连通的且（）
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
查看完整题目与答案
【判断题】 设n阶无向连通图G有m条边，则mn－1。
①  正确
②  错误
查看完整题目与答案
【单选题】 设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
①  n
②  n-1
③  2n
④  2n-1
查看完整题目与答案
【单选题】 设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。
①  5
②  6
③  7
④  8
查看完整题目与答案
【判断题】 有向图G为Hamilton图, 则G未必强连通。
①  正确
②  错误
查看完整题目与答案
【判断题】 在n个结点的无向图中，若边数大于n-1，则该图必是连通图。
①  正确
②  错误
查看完整题目与答案
随机题目
【简答题】 含有平行边的图称为[填空1]。
查看完整题目与答案
【简答题】 每一条边都是有向边的图称为[填空1]
查看完整题目与答案
【简答题】 每一条边都是无向边的图称为[填空1]
查看完整题目与答案
【简答题】 如果在图中有一些边是有向边，而另一些边是无向边，则称这个图是[填空1]
查看完整题目与答案
【简答题】 [填空1]是一个点边交替序列，如果这个序列中没有出现重复点，就叫做[填空2]，没有出现重复边，就叫做[填空3]
查看完整题目与答案
【简答题】 一个代数系统中，零元的存在性是怎样的？
查看完整题目与答案
【简答题】 定义二元运算符*的意义如下：x*y=x-y，它是正整数集合中的运算吗？它是整数集合中的运算吗？
查看完整题目与答案
【简答题】 定义二元运算符*的意义如下：x*y=比x和y都小的数，它是实数集合中的运算吗？
查看完整题目与答案
【简答题】 什么样的代数是同一种类的？
查看完整题目与答案
【简答题】 定义二元运算符*的意义如下：x*y=x/y，它是实数集合中的运算吗？
查看完整题目与答案