【单选题】【消耗次数: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
随机题目
【多选题】 俄国教育家乌申斯基关于幼儿教育的代表作有()等,编写了小学俄语教材()。
①  《论公共教育的民族性》
②  《儿童世界》
③  《人是教育的对象——教育人类学初探》
④  《祖国语言》
【多选题】 人性论是裴斯泰洛齐教育学说的基础,他提出的“人的二重本性”指的是()。
①  动物性
②  生物性
③  崇高性
④  本能性
【多选题】 产业革命带来了一系列社会问题,其中最主要的问题是()。
①  产品过剩造成经济危机
②  贫民婴幼儿的生命
③  工人的贫困加剧
④  女工和童工的增加
【多选题】 1899年(明治三十二年)日本制定了《幼儿园保育及设备规程》,对幼儿园的()等都做了明确的规定。
①  性质
②  建筑设备
③  教育内容
④  入园年龄
⑤  幼儿教师比例
【多选题】 在欧文的幼儿学前教学校引入之前,美国流行的是裴斯泰洛齐的家庭式教育,强调运用()和()的教育影响幼儿。
①  直观教具
②  家庭式爱
③  课堂教学
④  师生之爱
【多选题】 俄国教育家乌申斯基教学论思想认为,教学有两个目的,一是()目的;二是()目的,两个目的是相互相成的,缺一不可。
①  形式的
②  理论的
③  实际的
④  逻辑的
【多选题】 1904年,中国颁行癸卯学制后,帝国主义加速在中国开幼稚师范学校,其中包括()。
①  苏州景海女学幼稚师范科
②  华北教育会协和女书院
③  上海爱国女校
④  浙江杭州私立弘道学幼师科等
【多选题】 属于我国著名教育家蔡元培提出的“五育”并举的教育方针的内容是________。
①  思想政治教育
②  公民道德教育
③  世界观教育
④  美感教育
【判断题】 陈鹤琴提出的教育教学原则是建立在儿童心理特点基础之上的。
①  正确
②  错误
【多选题】 文艺复兴时期的()都鲜明地表达了一种新的时代精神,即人文主义精神。
①  文学
②  艺术作品
③  政治
④  哲学著作