【单选题】【消耗次数:1】
无向图G是欧拉图当且仅当G是连通的且()
G中各顶点的度数均相等
G中各顶点的度数之和为偶数
G中各顶点的度数均为偶数
G中各顶点的度数均为奇数
参考答案:
复制
纠错
相关题目
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【判断题】 若连通图所有结点度数均为奇数,则该图为欧拉图。
①  正确
②  错误
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为( )。
①  s
②  s-1
③  s+1
④  2s
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。
①  s
②  s-1
③  s+1
④  n
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【多选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪些性质正确:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
随机题目
【单选题】 人在解决一系列相似的问题之后,容易出现一种以习以为常的方式方法解决新问题的倾向。这种现象被称为( )。
①  学习准备
②  思维定势
③  功能固着
④  思维阻抑
【单选题】 幼儿园教育活动情境创设的原则包括( )。
①  通用性、有效性、适龄性与针对性
②  客观性、科学性、实用性与安全性
③  普遍性、适用性、特殊性与教育性
④  互动性、效用性、特殊性与安全性
【单选题】 具体运算阶段儿童思维的特点是( )。
①  形成了守恒概念
②  自我中心
③  系统性的逻辑推理
④  客体永久性
【单选题】 吹拉弹唱属于( )。
①  识记技能
②  心智技能
③  操作技能
④  认知技能
【单选题】 按照布卢姆目标分类学的基本要求,下列选项中,不宜作为教学目标的表述是( )。
①  培养学生的思维能力
②  培养学生区别事实与假设的能力
③  培养学生运用特定信息检验假设一致性的能力
④  培养学生领会一个段落中各种观念之间的相互关系的能力
【单选题】 学生因“凹透镜”知识掌握不好而影响了“凸透镜”知识的学习。这种迁移现象是( )。
①  纵向迁移
②  横向迁移
③  一般迁移
④  普遍迁移
【单选题】 ( )是最早研究幼儿游戏心里的先驱之一。
①  卢梭
②  蒙台梭利
③  福禄贝尔
④  桑代克
【单选题】 最先发现儿童的人是( )。
①  蒙台梭利
②  卢梭
③  福禄贝尔
④  杜威
【单选题】 姗姗刚对软件进行了升级,然而,即使升级软件包含了很多旧版软件所没有的更具效率的功能,她还是继续使用软件升级前的方法来处理文件。在这种情况中,姗姗显示出了( )。
①  心理定势
②  信念保持
③  启动效应
④  功能固着
【单选题】 原先学过“鱼”的概念,现在学习“草鱼”的概念,是( )。
①  并列结合学习
②  上位学习
③  下位学习
④  辨别学习