拓扑排序运算只能用于

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

【单选题】【消耗次数：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情况是哈密顿图：

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】中国古典园林自然美的一个最主要的特点就是本于自然而又高于自然。

① 正确

② 错误

查看完整题目与答案

【单选题】 “音乐细致曲折，表现手法更为多样，旋律性强”，这句话概括以下哪种民间音乐形式较合适？

① 山歌

② 小曲

③ 小调

④ 号子

查看完整题目与答案

【单选题】欣赏中国古典园林，要注意欣赏它的自然美、建筑美、文化美，其中（）是中国园林的精华与核心。

① 自然美

② 建筑美

③ 文化美

④ 意境美

查看完整题目与答案

【单选题】我国许多地区的山歌有自己的称谓，下列哪个是安徽地区山歌

① 花儿

② 慢赶牛

③ 信天游

④ 少年

查看完整题目与答案

【单选题】下列具有协调与指挥劳动功用的民间歌曲是

① 山歌

② 小曲

③ 小调

④ 号子

查看完整题目与答案

【单选题】 POWERPOINT中选择文件菜单下的新建时，将出现

① “演示文稿设计”选项卡

② 幻灯片“设计版式”选项卡

③ 一张空白幻灯片

④ 欢迎提示

查看完整题目与答案

【单选题】要把多媒体素材组织到一个程序中，最方便的方法是利用

① 多媒体集成软件

② 多媒体演示软件

③ 数据库管理软件

④ 多媒体素材制作软件

查看完整题目与答案

【单选题】调整幻灯片的顺序、设置幻灯片切换方式或设置每张幻灯片的播放时间应使用

① 大纲视图

② 幻灯片浏览视图

③ 幻灯片放映视图

④ 幻灯片视图

查看完整题目与答案

【单选题】下面属于计算机管理教学的简称是

① CMI

② CAD

③ CAI

④ CAM

查看完整题目与答案

【单选题】录音机中放音磁头的作用是

① 将磁信号转换成电信号

② 将电信号转换成磁信号

③ 将声音信号转换成电信号

④ 将电信号转换成声音信号

查看完整题目与答案