拓扑排序运算只能用于

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

【单选题】【消耗次数：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/92A72A75490A6E38933B9D45E392DA7C.png title=Unnamed QQ Screenshot20170106131017.png alt=Unnamed QQ Screenshot20170106131017.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/8A0C63E83310CCB6E2F311C257772D41.png title=Unnamed QQ Screenshot20170106131035.png alt=Unnamed QQ Screenshot20170106131035.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/B0E920FC8E07B0134A944AC4A4ACA965.png title=Unnamed QQ Screenshot20170106131045.png alt=Unnamed QQ Screenshot20170106131045.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/CE316122085BD9301290A1EB01316053.png title=Unnamed QQ Screenshot20170106131053.png alt=Unnamed QQ Screenshot20170106131053.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/435E476303B16CDB86A3DB639DD22865.png title=Unnamed QQ Screenshot20170106131100.png alt=Unnamed QQ Screenshot20170106131100.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/9BED0F616DF6881BC2514D4AD5C33904.png title=Unnamed QQ Screenshot20170106092536.png alt=Unnamed QQ Screenshot20170106092536.png/>

① 12

② -12

③ 24

④ -24

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/A0429DF8AC31D8BAF23979478861C4D5.png title=Unnamed QQ Screenshot20170106091858.png alt=Unnamed QQ Screenshot20170106091858.png/>

① （13，5）

② （13，-5）

③ （-13，5）

④ （-13，-5）

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/D53AB64D17EB48717F7E88258CABE22C.png title=Unnamed QQ Screenshot20170106092146.png alt=Unnamed QQ Screenshot20170106092146.png/>

① 2

② 3

③ 1

④ 0

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/8113250E0F2FD0433FA093580DDA5E0E.png title=Unnamed QQ Screenshot20170106091559.png alt=Unnamed QQ Screenshot20170106091559.png/>

① 2

② -2

③ 3

④ -3

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/7BBDFC6401E8C30E1B45A41B079EE0AA.png title=Unnamed QQ Screenshot20170106093156.png alt=Unnamed QQ Screenshot20170106093156.png/>

① 8

② 2

③ 0

④ 6

查看完整题目与答案

【判断题】设X~二项分布B(10,0.2)，则X的数学期望EX=2.

① 正确

② 错误

查看完整题目与答案

【单选题】设X~N(0,1),则X平方的数学期望为

① 0

② 1

③ -1

④ 2

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/E8A49C321411FF54CB54EDE7F0D4589B.png title=QQ截图20170105215056.png alt=QQ截图20170105215056.png/>

① 充分不必要条件

② 必要不充分条件

③ 充分必要条件

④ 既不充分又不必要条件

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/B8E519D255F410DEC0CBB04218E47B10.png title=QQ截图20170105215205.png alt=QQ截图20170105215205.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/34818CD139B9C2A89F700C4CB4ED8444.png title=QQ截图20170105215213.png alt=QQ截图20170105215213.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/CA00968537D2720B487C7DA5112B6CE6.png title=QQ截图20170105215221.png alt=QQ截图20170105215221.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/E5EDFF71C1A83E73D1ECFC332B560AC3.png title=QQ截图20170105215228.png alt=QQ截图20170105215228.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/C4AD6AA9862BB41C2128B5C65D32DA70.png title=QQ截图20170105215235.png alt=QQ截图20170105215235.png/>

查看完整题目与答案