【单选题】【消耗次数: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
随机题目
【单选题】 儿童抽象思维开始萌芽的时间是()
①  1-1.5岁
②  2-3岁
③  3-4岁
④  5-6岁
【单选题】 ()为儿童在一定年龄阶段身心特点的出现提供了可能性。
①  环境
②  遗传
③  教育
④  成熟
【单选题】 学前教育现象是()。
①  学前教育中的困难
②  学前教育基本要素所表现出来的各种外部形式
③  学前教育中的矛盾
④  教育活动中存在的本质的、必然的和内在的联系
【多选题】 学前教育环境,按照教育的不同场所可以分为()。
①  家庭
②  幼儿园
③  公园
④  社区环境
【多选题】 以下属于保育活动的是()。
①  盥洗
②  上课
③  吃点心
④  午睡
【多选题】 学前教育教师专业发展的基本途径,一般包括()。
①  进行系统的理论学习,如接受幼儿师范教育
②  研究其他老师的经验,进行观察学习
③  在实践中检验已有经验,进行教学反思
④  在职进修,树立终身学习理念
【多选题】 学前教育教师的劳动特点包括()。
①  复杂而有创造性
②  示范性
③  长期性
④  主导性
【多选题】 学前教育教师的职业道德素质包括()。
①  敬业精神
②  爱国精神
③  热爱儿童
④  尊重儿童
【单选题】 ()是儿童天然的生活场所。
①  家庭环境
②  幼儿园
③  社区环境
④  公园
【单选题】 ()是成人为儿童提供生存和发展所必需的环境和物质条件。
①  教育
②  养育
③  抚养
④  保育