【多选题】【消耗次数:1】
设 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*是连通平面图 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有 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个顶点, m 条边, r 个面,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m - r = 2;
③  n - r + m = 2;
④  n - m + r = 2。
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设 G 是 n 阶自补图,则关于顶点数n 和边数 m以下哪个性质不正确:
①  2m = n(n-1)/2;
②  n = 4k, 或 n-1 = 4k, k 为正整数;
③  2m = n(n-1);
④  2m等于所以顶点度数之和。
【单选题】 设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确:
①  m = 2n - 4;
②  m = 2n - 2;
③  m = 2n ;
④  m = 2n + 2 。
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
随机题目
【单选题】 根据自己设定的长远的职业生涯目标,将大目标分解成一些子目标,按子目标的落实思想和策略制定具体的日程表,再分析实现的步骤、程序、检查办法等,通过实现小目标,最后实现长远目标的。上面这段话是对( )的解释。
①  职业生涯管理
②  职业设计
③  职业生涯规划
④  职业管理
【单选题】 培训成果转化的理论中,( )强调重点是培训环境与工作环境完全相同,适用条件是工作环境特点可预测并稳定。
①  同因素理论
②  激励推广理论
③  认知转化理论
④  异因素理论
【单选题】 根据培训有效性评估侧重点的不同,可以将评估分为两类:一类为过程评估,一类为( )。
①  结果评估
②  专项评估
③  综合评估
④  绩效评估
【单选题】 基于发展中心的领导胜任力发展的三个阶段——迁移、( )、重构一般会依次出现。
①  混沌
②  心象
③  顿悟
④  强化
【单选题】 职业经理人职业生涯管理的第一步是( )。
①  可行性分析
②  设置目标
③  设计方案
④  实施方案
【单选题】 企业防范培训风险,应根据( )原则考虑培训成本的分摊。
①  利益获得
②  利益均沾
③  利益补偿
④  利益均等
【单选题】 ( )对刚接受培训就将培训内容用于工作中的行为加以表扬,当员工在应用培训内容出错时,它不会当众责难,而是个别指出并帮助寻找原因和解决方法。
①  培训师
②  同事
③  企业高层管理者
④  管理者
【单选题】 ( )指的是在培训效果评估中雇员因为受到关注而表现出来的高绩效。
①  学习曲线
②  前测与后测
③  所罗门四小组
④  霍桑效应
【单选题】 职业计划的目标不是获得外在的各种成功符号,而是获得( )。
①  绩效上的改进
②  职业生涯需求的满足
③  心理上的成功
④  实现个人目标
【多选题】 确保管理开发有效的基本要素有( )。
①  足够的企业资源支持
②  高层管理人员的支持
③  企业文化的影响
④  目标及相关制度
⑤  构建有效的培训环境