【单选题】【消耗次数: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
随机题目
【多选题】 2019年10 月31日,十九届四中全会通过的 《中共中央关于坚持和完善中国特色社会主义制度推进国家治理体系和治理能力现代化若干重大问题的决定》 指出,推动全党增强“______”、坚定“______”、做到“______”,自觉在思想上政治上行动上同以习近平同志为核心的党中央保持高度一致,坚决把维护习近平总书记党中央的核心、全党的核心地位落到实处。
①  四个意识
②  四个自信
③  两个维护
【判断题】 在汇总记账凭证核算形式下,为了便于编制汇总转账凭证,要求所有转账凭证的科目应关系只能是一借一贷或一借多贷。( )
①  正确
②  错误
【判断题】 行业生命周期曲线只是指某一特定的行业生命周期
①  正确
②  错误
【判断题】 企业内部的资源可以分为有形资源和无形资源
①  正确
②  错误
【判断题】 总体战略是公司战略层次中最高层次的战略
①  正确
②  错误
【多选题】 企业进入国际市场的方式有
①  出口进入
②  贸易进入
③  合同进入
④  直接投资
【判断题】 质量观念是在市场经济条件下企业把产品质量作为企业生命的经营思想
①  正确
②  错误
【多选题】 企业战略特点是
①  全局性
②  长远性
③  层次性
④  竞争性
【多选题】 一体化战略方式有
①  纵向一体化
②  相关一体化
③  横向一体化
④  交叉一体化
【多选题】 纵向一体化战略的缺点是
①  难以平衡生产能力
②  降低经营灵活性
③  加大管理难度
④  家具财务紧张