【单选题】【消耗次数:1】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
n* = r;
m* = m;
r* = n - 2;
r* = n 。
参考答案:
复制
纠错
相关题目
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【单选题】 设 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*是具有 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 条边, r 个面,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m - r = 2;
③  n - r + m = 2;
④  n - m + r = 2。
【单选题】 设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪个是欧拉公式:
①  m - n + r = 2;
②  n - m + r = k + 1;
③  n - r + m = k + 1;
④  n - m + r = 2。
【多选题】 设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m + r = k + 1;
③  n - r + m = k + 1;
④  n - m + r = 2。
【单选题】 设 G 是 n 阶自补图,则关于顶点数n 和边数 m以下哪个性质不正确:
①  2m = n(n-1)/2;
②  n = 4k, 或 n-1 = 4k, k 为正整数;
③  2m = n(n-1);
④  2m等于所以顶点度数之和。
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确:
①  m = 2n - 4;
②  m = 2n - 2;
③  m = 2n ;
④  m = 2n + 2 。
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
随机题目
【单选题】 ( )关注个别能力弱小的幼儿,促进幼儿之间的交往,体验游戏想胜任感、成功感
①  邀请式语言
②  建议式语言
③  鼓励式语言
④  澄清式语言
【单选题】 ( )是在相等的时间段里,对观察对象依次轮流进行观察
①  扫描观察法
②  定点观察法
③  追踪观察法
④  综合图示观察法
【单选题】 ( )是观察者固定在游戏中的某一地点,见什么观察什么,只要在此区域的幼儿都是被观察的对象
①  扫描观察法
②  定点观察法
③  追踪观察法
④  综合图示观察法
【单选题】 ( )综合在同一时段里运用,多角度、多方位的观察游戏的一种方法
①  扫描观察法
②  定点观察法
③  追踪观察法
④  综合图示观察法
【单选题】 游戏中矛盾的焦点集中在幼儿与物品的冲突上,是哪个年龄班幼儿的观察重点( )
①  托班
②  小班
③  中班
④  大班
【单选题】 幼儿想玩飞机,下面哪一项内容不是游戏主题的产生( )
①  幼儿拥有假期出游的经验
②  教师提供相互交流的机会
③  对幼儿谈论内容进行取舍
④  家长对幼儿进行指导
【单选题】 自由的游戏特征使过程有很大的( )
①  不确定性
②  倾向性
③  自由性
④  游戏化
【单选题】 ( )要建立在观察基础上,判断、了解幼儿游戏的发展状况。寻求游戏对幼儿发展的独特价值
①  幼儿园游戏评价
②  幼儿园游戏指导
③  幼儿园游戏观察
④  幼儿园游戏创设
【单选题】 教师借助科学的( )来评价游戏,以了解游戏发展的水平
①  量表
②  工具
③  表格
④  标准
【单选题】 教师通过对日常幼儿游戏行为的观察,发现游戏中存在的问题,引导幼儿回顾、反思,建构经验的过程,是( )
①  通过游戏观察量表的接受式评价
②  利用游戏经验的参与式评价
③  对客观事实的客观性评价
④  对不同幼儿差别的差异性评价