【单选题】【消耗次数: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
随机题目
【单选题】 提出归因理论的心理学家是( )
①  耶克斯和多德森
②  马斯洛
③  韦纳
④  阿特金森
【单选题】 智力技能形成的三个阶段依次是( )
①  原型定向、原型内化、原型操作
②  原型操作、原型内化、原型定向
③  原型定向、原型操作、原型内化
④  原型内化、原型定向、原型操作
【单选题】 根据迁移内容的不同,一般将迁移分为( )
①  正迁移和负迁移
②  水平迁移和垂直迁移
③  一般迁移和具体迁移
④  近迁移和远迁移
【单选题】 通常所说的“举一反三”属于( )
①  顺向正迁移
②  顺向负迁移
③  逆向正迁移
④  逆向负迁移
【单选题】 “这次考试失败是因为我的运气不好”,这是把失败归因于( )
①  内部的可控因素
②  内部的不可控因素
③  外部的可控因素
④  外部的不可控因素
【单选题】 分析问题找出主要矛盾的过程属于解决问题的( )阶段。
①  发现问题
②  理解问题
③  提出假设
④  验证假设
【单选题】 学习者在阅读困难或不熟悉的材料时放慢速度,这里采用的学习策略属于( )
①  元认知策略
②  资源管理策略
③  精加工策略
④  组织策略
【单选题】 通过集体讨论,使思维相互撞击,迸发火花,达到集思广益的效果的思维训练方法为( )
①  推理法
②  启发法
③  讨论法
④  头脑风暴法
【单选题】 对有效完成任务所需的技能、策略及其来源的意识称之为( )
①  元认知计划
②  元认知能力
③  元认知控制
④  元认知知识
【多选题】 成败归因理论的稳定因素包括( )
①  个人的能力
②  工作任务的难度
③  个人的努力程度
④  运气
⑤  个人的心境