【单选题】【消耗次数: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
随机题目
【多选题】 第一次国共合作时期孙中山提出的“三大政策”是?
①  平均地权
②  联俄
③  联共
④  扶助农工
【单选题】 将以毛泽东为主要代表的中国共产党人把马克思列宁主义基本原理同中国具体实际相结合所创造的理论成果,正式命名为毛泽东思想,并将毛泽东思想规定为党的一切工作的指针的会议是?
①  中国共产党七大
②  中共六届六中全会
③  遵义会议
④  中共六届七中全会
【单选题】 1931年前后中国共产党制定的土地革命路线中,对富农的政策是?
①  消灭富农
②  联合富农
③  限制富农
④  保护富农
【单选题】 为了克服根据地严重困难的局面,毛泽东发出的号召是?
①  开垦荒地,兴修水利
②  发展生产,保障供给
③  自己动手,丰衣足食
④  耕一余三
【单选题】 1941年1月,国民党发动第二次反共高潮,在皖南以8万余兵力包围袭击新四军军部及所属部队9千多人,蒋介石还诬称新四军“叛变”,宣布取消新四军番号。这就是国民党制造的?
①  华北事变
②  皖南事变
③  北京事变
④  七七事变
【单选题】 结束陈独秀右倾机会主义错误的会议是?
①  八七会议
②  中共六大
③  文家市会议
④  古田会议
【单选题】 俄国十月社会主义革命爆发的时间是?
①  1916年10月25日
②  1917年11月7日
③  1918年12月8日
④  1919年5月4日
【单选题】 日本开始发动全面侵华战争的起点是?
①  二二八事变
②  七七事变
③  八一三事变
④  华北事变
【单选题】 在抗日战争时期,中国共产党在根据地实行的土地政策是?
①  没收地主土地
②  减租减息
③  耕者有其田
④  地主不分田
【单选题】 《新青年》的创办者是?
①  陈独秀
②  胡适
③  李大钊
④  鲁迅