【单选题】【消耗次数: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
随机题目
【单选题】 匹维溴铵治疗胆石症的作用机制是()。
①  阻断β受体
②  拮抗钙离子
③  降低胆固醇
④  松弛胆道平滑肌
⑤  阻断M受体
【单选题】 学前儿童科学教育评价主要是让( )通过评价了解孩子学习情况和发展情况
①  幼儿园
②  家长
③  教师
④  上级领导
【单选题】 逻辑分析仪广泛地应用于数字系统的测试中,主要用于测试数字集成电路的逻辑功能、微处理机系统的逻辑状态以及检测数字系统的故障等。
①  正确
②  错误
【单选题】 II型糖尿病的特点为()。
①  患者胰岛功能基本丧失,需要终生应用胰岛素替代治疗
②  起病急,多有典型的“三多一少”症状
③  血中胰岛素和C肽水平很低甚至检测不出
④  一般有家族遗传病史
⑤  任何年龄均可发病
【单选题】 为维护骨骼健康,我国营养学会制定成人每日钙摄入推荐量为()。
①  1000mg
②  1200mg
③  1600mg
④  800mg
⑤  400mg
【单选题】 治疗佝偻病,每天服用维生素D的剂量为()。
①  300万~600万IU
②  1000万~1200万IU
③  600万~800万IU
④  2000万~4000万IU
⑤  1500万~2000万IU
【单选题】 关于特殊医学用途配方食品和婴幼儿配方食品管理的说法,错误的是
①  婴幼儿配方食品的产品配方应向省级药品监督管理部门注册
②  婴幼儿配方食品生产应实施全过程质量控制,实施逐批检验
③  特殊医学用途配方食品广告参照药品广告有关管理规定
④  特殊医学用途配方食品参照药品管理,须经国家食品药品监督管理总局注册
【单选题】 M受体阻断剂,松弛膀胱平滑肌,用于急迫性尿失禁和伴有膀胱过度活动症的前列腺增生症的治疗药物是()。
①  米多君
②  哌唑嗪
③  坦索罗辛
④  非那雄胺
⑤  奥昔布宁
【单选题】 ( )年美国提出了“2061计划”
①  1985
②  1987
③  1996
④  1998
【单选题】 作用于肿瘤细胞有丝分裂期,干扰微管合成的药物是()。
①  氟他胺
②  干扰素
③  甲羟孕酮
④  甲氨蝶呤
⑤  紫杉醇