答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：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，则该图必是连通图。
①  正确
②  错误
查看完整题目与答案
随机题目
【判断题】 危机反应能力培养需要反复训练，如进行模拟训练等。
①  正确
②  错误
查看完整题目与答案
【判断题】 遇到危险化学品运输车辆发生事故，应尽快离开事故现场，撤离到上风口位置，不围观，并立即拨打报警电话。
①  正确
②  错误
查看完整题目与答案
【判断题】 暴雨红色预警信号含义为过去的3小时，本地降雨量已达100毫米以上，且降雨可能持续。
①  正确
②  错误
查看完整题目与答案
【判断题】 在道路上发生交通事故，未造成人员伤亡或财产损失轻微的，当事人应先撤离现场再进行协商。
①  正确
②  错误
查看完整题目与答案
【判断题】 突发事件应对工作实行预防为主.预防与应急相结合的原则。
①  正确
②  错误
查看完整题目与答案
【判断题】 对因本单位的问题引发的或者主体是本单位人员的社会安全事件，有关单位应当按照规定上报情况，并迅速派出负责人赶赴现场开展劝解、疏导工作。
①  正确
②  错误
查看完整题目与答案
【判断题】 乘坐公交车遇火灾事故，乘客应迅速撤离着火车辆，不要围观。
①  正确
②  错误
查看完整题目与答案
【判断题】 煤气中毒后，人往往会头晕、恶心、呕吐、心慌、皮肤苍白、意识模糊，严重者会神志不清、牙关紧闭、全身抽搐、大小便失禁、面色口唇出现樱红色、呼吸和脉搏增快。
①  正确
②  错误
查看完整题目与答案
【判断题】 对生产安全事故要坚持事故原因未查清不放过、责任人员未处理不放过、整改措施未落实不放过、有关人员未受到教育不放过的原则。
①  正确
②  错误
查看完整题目与答案
【判断题】 安全管理重在过程和细节，安全取决于每一个人。
①  正确
②  错误
查看完整题目与答案