若有向图 D 是欧拉图，则 D 是： - 答案查看网

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

登录

【单选题】【消耗次数：1】

若有向图 D 是欧拉图，则 D 是：

① 强连通；

② 仅单向连通非强连通；

③ 仅弱连通非单向连通；

④ 可以多个连通分支。

参考答案：

复制

纠错

相关题目

【判断题】强连通图一定是单向连通图。

① 正确

② 错误

查看完整题目与答案

【判断题】欧拉图必连通。

① 正确

② 错误

查看完整题目与答案

【单选题】无向图G是欧拉图当且仅当G是连通的且（）

① G中各顶点的度数均相等

② G中各顶点的度数之和为偶数

③ G中各顶点的度数均为偶数

④ G中各顶点的度数均为奇数

查看完整题目与答案

【单选题】设D的结点数大于1，D=V,E是强连通图，当且仅当（　　　）

① D中至少有一条通路

② D中至少有一条回路

③ D中有通过每个结点至少一次的通路

④ D中有通过每个结点至少一次的回路

查看完整题目与答案

【判断题】无向图G为欧拉图，则G是连通的。

① 正确

② 错误

查看完整题目与答案

【判断题】有向图G为Hamilton图, 则G未必强连通。

① 正确

② 错误

查看完整题目与答案

【简答题】欧拉图一定是连通图吗？

查看完整题目与答案

【判断题】若连通图所有结点度数均为奇数，则该图为欧拉图。

① 正确

② 错误

查看完整题目与答案

【单选题】设一平面图G有 n个顶点, m 条边, r 个面，k个连通分支，则下列哪个是欧拉公式：

① m - n + r = 2；

② n - m + r = k + 1；

③ n - r + m = k + 1；

④ n - m + r = 2。

查看完整题目与答案

【单选题】对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（）。

① 0

② 1

③ n

④ n+1

查看完整题目与答案

随机题目

【判断题】《养生论》、《声无哀乐论》是嵇康的作品。（）

① 正确

② 错误

查看完整题目与答案

【判断题】陆机《文赋》以骈文写议论文。

① 正确

② 错误

查看完整题目与答案

【多选题】（）三人并称为元嘉三大家。

① 颜延之

② 谢灵运

③ 鲍照

④ 陶渊明

查看完整题目与答案

【多选题】以下（）是南北朝重要的散文著述。

① 曹丕《与吴质书》

② 颜之推《颜氏家训》

③ 杨衒之《洛阳伽蓝记》

④ 郦道元《水经注》

查看完整题目与答案

【单选题】（）的散文以《大人先生传》最著名。

① 嵇康

② 阮籍

③ 曹植

④ 王粲

查看完整题目与答案

【单选题】《兰亭集序》是东晋（）的作品。

① 谢灵运

② 鲍照

③ 庾信

④ 王羲之

查看完整题目与答案

【单选题】（）的代表作有《与吴质书》等。

① 曹操

② 曹丕

③ 曹植

④ 王粲。

查看完整题目与答案

【判断题】小赋是西汉代出现的新体赋，至西汉后期盛行。

① 正确

② 错误

查看完整题目与答案

【判断题】西汉中期政论散文有董仲舒等人，成就较高。如董仲舒《贤良对策》三篇等。西汉另有王充《论衡》、王符《潜夫论》等散文较为有名。

① 正确

② 错误

查看完整题目与答案

【单选题】（）名篇有《狱中上书自明》等。

① 邹阳

② 晁错

③ 贾谊

④ 董仲舒

查看完整题目与答案