无向图G为欧拉图，则G是连通的。 - 答案查看网

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

登录

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

无向图G为欧拉图，则G是连通的。

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

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

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

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

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

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【单选题】设无向图G（n, m)是连通图，则m的取值范围是( )。

① m ≤n-1

② m≥n-1

③ n-1≤m≤n(n-1)/2

④ m≥n(n-1)/2

查看完整题目与答案

【判断题】设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图：

① 正确

② 错误

查看完整题目与答案

【单选题】设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的：

① G 为非平面图；

② ?G 为非平面图；

③ G 或?G 必为非平面图；

④ G 和?G 都为非平面图。

查看完整题目与答案

【判断题】设n阶无向连通图G有m条边，则mn－1。

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 强连通；

② 仅单向连通非强连通；

③ 仅弱连通非单向连通；

④ 可以多个连通分支。

查看完整题目与答案

随机题目

【判断题】 “尝试-错误”学习是由斯金纳提出来的。

① 正确

② 错误

查看完整题目与答案

【判断题】幻想常使人想入非非，因此应避免学生产生幻想。

① 正确

② 错误

查看完整题目与答案

【判断题】阴阳偏衰主要是指“精气夺则虚”的虚证。

① 正确

② 错误

查看完整题目与答案

【判断题】事物的阴阳平衡是相对而并非绝对的。

① 正确

② 错误

查看完整题目与答案

【判断题】心理不健康与心理健康并非泾渭分明的对立的两极，而是一个连续的状态。

① 正确

② 错误

查看完整题目与答案

【判断题】人活着是需要意义支撑的；人活着也是需要创造价值的。我们领悟生命的意义并创造生命的价值时，需要把死亡当生命的老师。

① 正确

② 错误

查看完整题目与答案

【判断题】性特征过滤不属于青春期常见的性心理困扰。

① 正确

② 错误

查看完整题目与答案

【判断题】性格的情绪特征，是指人在对自己行为的自觉调节方式和水平方面的性格特征。

① 正确

② 错误

查看完整题目与答案

【判断题】阴阳交感是生命产生的基本条件。

① 正确

② 错误

查看完整题目与答案

【判断题】气的运动是气化的前提。

① 正确

② 错误

查看完整题目与答案