拓扑排序运算只能用于

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：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，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

【判断题】设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图：

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/5F2C743DC46CDCDA93B776A820CB8E3B.png title=3.png alt=3.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/51439F2090BF00DC24437CD20CFFA8CF.png title=3-1.png alt=3-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/E57CC6F1A654B883AA62485D5889EA0A.png title=3-2.png alt=3-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/9D33053A9B8D2DC52E2706604CF0A0BD.png title=3-3.png alt=3-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/6E1E4F17794B1B4963ADD75D143A044E.png title=3-4.png alt=3-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/032753E6D702B94D7814139753B7A331.png title=24-1.png alt=24-1.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/032753E6D702B94D7814139753B7A331.png title=24-1.png alt=24-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/28B24A51C8FAE15201ED9E8450C1779E.png title=24-2.png alt=24-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/0A19D368CD946096F4C152D4A3F1D236.png title=24-3.png alt=24-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/9B5421778DF5AFE1724ABAC83F0BC5C6.png title=24-4.png alt=24-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/710D8393FEAACBDA392A6E17D98F4ECD.png title=21.png alt=21.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/8EA86066405014045D91CD8C4CDFF250.png title=21-1.png alt=21-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/F274270A833EAB9F1C2DAE8F3B6BEC22.png title=21-2.png alt=21-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/5388AEB36DC0FFD29CDF3B12C46BD7C8.png title=21-3.png alt=21-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/C075388EBC1739B0D756AD58994D0A42.png title=21-4.png alt=21-4.png/>

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/35F8DCADBE285FFE4E0F1A606C272AAD.png title=28.png alt=28.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/C204E2988FD45AE4F5B4CA8ADED54B6C.png title=9.png alt=9.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/555BA4E36652BB018CE624E4DA72BC4E.png title=2.png alt=2.png/>

① 正确

② 错误

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/82370F0F8F5D323CEB4AF8B2356AE41F.png title=2.png alt=2.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/9444D2653D63BA9F8CE16714E7B1D591.png title=2-1.png alt=2-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/5DF7BAF45BC51329CB37960B457F56E7.png title=2-2.png alt=2-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/DC2C778E8DC96080D852D6BE5314DE87.png title=2-3.png alt=2-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/683BE647715286A87BFC7C396C986C55.png title=2-4.png alt=2-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/21D26008F42C6A0BD6F78853A96E4256.png title=30.png alt=30.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/774043BC1D927A95BD0D71B97987A474.png title=30-1.png alt=30-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/57C14A197A5DBAF2ABC12857D7FD8F3A.png title=30-2.png alt=30-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/C24A9A693D279B49DD9CDF6DC392EC2F.png title=30-3.png alt=30-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/9CA6CA668BF45093E5E6F736C5BD0972.png title=30-4.png alt=30-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/7AA571638982E7B84F7B11E09396A150.png title=17.png alt=17.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/4E29E51BFF6CBAD974DD6AE21A34840C.png title=17-1.png alt=17-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/61CC85425EDC46C325C4F6407F74D546.png title=17-2.png alt=17-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/CFC8F334847F888E4C481A890430A5A6.png title=17-3.png alt=17-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/CAFA7DE69AC63A0629286A9FD70EC6E8.png title=17-4.png alt=17-4.png/>

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/51E0E84E4262481DED0FF52617F8B33E.png title=17.png alt=17.png/>

① 正确

② 错误

查看完整题目与答案