【单选题】【消耗次数: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*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【单选题】 设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①  d (G) £ 3;
②  d (G) £ 4;
③  d (G) = 5;
④  d (G) ≥ 5。
随机题目
【多选题】 学前儿童手工教育的任务是()。
①  认识并逐步学会使用手工材料和工具。
②  教会学前儿童掌握基本的手工知识和表现技能。
③  使幼儿的大脑得到全面的发展。
④  鼓励、支持幼儿将手工制作用于生活美化和其他活动中去。
【判断题】 <p>幼儿园环境设计强调环境的安全性、教育性、艺术性和互动性等特点。</p>
① 
② 
【判断题】 对幼儿手工能力的评价主要从幼儿的操作过程和结果两个方面进行。
① 
② 
【判断题】 具体的操作与实践是手工知识技能习得与掌握的主要途径。
① 
② 
【判断题】 设计具有艺术性、科学性、创造性、以及经济性等特征。
① 
② 
【判断题】 环境设计要从幼儿身心发展的特点和幼儿园实际出发,充分体现以环境为本的理念。
① 
② 
【判断题】 设计是一种具有审美属性和精神价值的造物活动。
① 
② 
【判断题】 设计可以分为视觉传达设计、工业设计、空间环境设计三种类型。
① 
② 
【判断题】 学前儿童手工更注重造型结果,而非造型过程。
① 
② 
【判断题】 幼儿园设计一般包括整体规划设计、建筑设计和室外环境设计。
① 
②