拓扑排序运算只能用于

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

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

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】关于男性尿道的正确说法是（）。

① 分为前列腺部、尿道膜部、和海绵体部

② 耻骨下弯凹面向上，耻骨后弯凹面向下

③ 尿道前列腺部管腔最粗且长

④ 后尿道包括前列腺部和尿道球部

查看完整题目与答案

【单选题】关于肋骨骨折正确的是

① 肋骨骨折在胸部损伤中很少见

② 第四至七肋骨较长且固定，不易折断

③ 第八至十肋骨较长，易折断

④ 中老年人肋骨质疏松，易骨折

查看完整题目与答案

【单选题】硬脑膜外血肿继发昏迷的主要原因是

① 脑水肿

② 脑血管痉挛

③ 脑缺血

④ 血肿形成与发展

查看完整题目与答案

【单选题】 “汉有游女，不可求思”中的“思”意义是。

① 思考

② 思念

③ 思想

④ 语气词

查看完整题目与答案

【多选题】下列不属于清代语言文字学学者的有

① 戴震

② 许慎

③ 段玉裁

④ 戴侗

查看完整题目与答案

【多选题】下列属于文字学的理论或学说的有

① 娘日归泥

② 喻三归匣

③ 三书说

④ 六书三耦说

查看完整题目与答案

【多选题】连绵词的类型有

① 双声连绵词

② 叠韵连绵词

③ 双声兼叠韵连绵词

④ 非双声叠韵连绵词

查看完整题目与答案

【多选题】下列属于清代学者钱大昕提出的理论的是

① 喻三归匣

② 娘日归泥

③ 古无轻唇音

④ 古无舌上音

查看完整题目与答案

【多选题】下列属于入声韵的是

① 职部

② 觉部

③ 月部

④ 谈部

查看完整题目与答案

【填空题】声母相同的连绵词叫作[填空1]连绵词。

查看完整题目与答案