【单选题】【消耗次数:1】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
G 的所有顶点度都是偶数;
G 中每个面的次数均为奇数;
G 的所有顶点度都是奇数;
G 中每个面的次数均为偶数 。
参考答案:
复制
纠错
相关题目
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【单选题】 设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①  G 的对偶图 G*是 2边-连通的;
②  G 的对偶图 G*是 3-正则图;
③  G 的对偶图 G*是 3边-连通的;
④  G 的对偶图 G*是平面图 。
【多选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【单选题】 设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①  d (G) £ 3;
②  d (G) £ 4;
③  d (G) = 5;
④  d (G) ≥ 5。
【单选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
随机题目
【判断题】 做到“两个维护”不能有温差、偏差和落差。要牢固树立“四个意识”,坚定“四个自信”,紧跟中央步伐,做到党中央提倡的坚决响应、党中央决定的坚决执行、党中央禁止的坚决不做。
① 
② 
【判断题】 苏区精神是万众一心、同仇敌忾的团结精神和不畏强敌、舍身报国的献身精神。
① 
② 
【判断题】 1931年11月,中华苏维埃共和国成立。
① 
② 
【判断题】 根据本课程,红船精神是中国共产党人的精气神。
① 
② 
【判断题】 根据本课程,中国共产党搞的是一张蓝图画到底,搞的是拳击赛。
① 
② 
【判断题】 1937年,毛泽东在党的六届六中全会上作的政治报告中最先提出了“马克思主义中国化”这个命题。
① 
② 
【多选题】 13.根据本课程,《新时代爱国主义教育纲要》的制定过程即是()的过程。
①  麻烦群众
②  宣传群众
③  动员群众
④  教育群众
⑤  指使群众
【多选题】 在本课程中,毛泽东坚持人民至上的举措包括()。
①  坚持以人民为建设新生政权的根本
②  用宪法来规定人民政权的性质
③  坚持社会主义性质和方向
④  坚持提拔大批工农干部进入权力机关
⑤  引导知识分子走工农相结合的光辉道路
【多选题】 15.根据本课程,在我国古代,爱国主义的内涵是()。
①  巩固和维护多民族国家的统一
②  巩固和维护多民族国家的团结
③  致力于国家富强
④  以老百姓安居乐业为先
⑤  以统治者的意念为先
【多选题】 根据本课程,毛泽东人民观的成熟完善体现在()
①  明确提出了“人民,只有人民,才是创造世界历史的动力”的重要思想
②  提出了全心全意为人民服务的宗旨观
③  坚持深化了人民群众路线
④  将密切联系群众的作风确立为党三大作风之一
⑤  始终强调人民民主的重要性