若连通图所有结点度数均为奇数，则该图为欧拉图。 - 答案查看网

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

登录

【判断题】【消耗次数：1】

若连通图所有结点度数均为奇数，则该图为欧拉图。

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

查看完整题目与答案

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【单选题】若有向图 D 是欧拉图，则 D 是：

① 强连通；

② 仅单向连通非强连通；

③ 仅弱连通非单向连通；

④ 可以多个连通分支。

查看完整题目与答案

【单选题】设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的：

① G 的所有顶点度都是偶数;

② G 中每个面的次数均为奇数;

③ G 的所有顶点度都是奇数;

④ G 中每个面的次数均为偶数。

查看完整题目与答案

【多选题】设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的：

① G 的所有顶点度都是偶数;

② G 中每个面的次数均为奇数;

③ G 的所有顶点度都是奇数;

④ G 中每个面的次数均为偶数。

查看完整题目与答案

【单选题】彼得松图不是欧拉图，至少添加几条边可以变为欧拉图：

① 1；

② 3；

③ 5；

④ 7。

查看完整题目与答案

【判断题】 K4图是欧拉图。

① 正确

② 错误

查看完整题目与答案

随机题目

【多选题】头发阴影部分包括（）

① 清晰的轮廓线

② 长短结合的线条

③ 明确的亮面

④ 碎且集中的短线

查看完整题目与答案

【多选题】脚趾的趾骨结构可分为（）三部分组成。

① 远节指骨

② 近节指骨

③ 中节指骨

④ 脚趾指骨

查看完整题目与答案

【多选题】五官包括（）。

① 眼睛

② 眉毛

③ 耳朵

④ 鼻子

查看完整题目与答案

【多选题】属于眼睛的结构有（）

① 睫毛

② 瞳孔

③ 虹膜

④ 巩膜

查看完整题目与答案

【多选题】下列哪些属于脚掌骨的结构。

① 髌骨

② 足周骨

③ 跟骨

④ 距骨

查看完整题目与答案

【多选题】脚的结构由（）三部分组成。

① 脚踝

② 脚掌

③ 小腿

④ 脚趾

查看完整题目与答案

【多选题】下列哪些属于脚骨的结构（）。

① 腓骨

② 跗骨

③ 拓骨

④ 跖骨

查看完整题目与答案

【多选题】人体分为（）几个部分

① 头部

② 驱干

③ 上肢

④ 下肢

查看完整题目与答案

【多选题】下手臂分为（）和（）。

① 尺骨

② 胫骨

③ 腓骨

④ 桡骨

查看完整题目与答案

【多选题】眉毛由（）组成。

① 眉头

② 眉峰

③ 眉腰

④ 眉尾

查看完整题目与答案