【多选题】【消耗次数: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。
随机题目
【多选题】 寻根小说的代表作家是?
①  韩少功
②  贾平凹
③  李杭育
④  郑万隆
【多选题】 下面属于白先勇小说集《台北人》的是?
①  《游园惊梦》
②  《永远的尹雪艳》
③  《国葬》
④  《乌衣巷》
【多选题】 对于中国当代文学来说,它需要面对与传承三个文学传统与资源是?
①  中国古典文学传统与资源
②  五四新文学传统与资源
③  30年代文学传统与资源
④  延安工农兵文学传统与资源
【单选题】 最早被冠以“史诗”评价的十七年小说是?
①  《红旗谱》
②  《保卫延安》
③  《红日》
④  《创业史》
【单选题】 80年代后期90年代初期涌现的小说创作新潮流是?
①  文化寻根小说
②  新写实小说
③  反思小说
④  伤痕小说
【单选题】 在下列诗人中政治抒情诗人是哪一位
①  北岛
②  于坚
③  西川
④  贺敬之
【单选题】 倡导写好“中间状态”的人物是?
①  周杨
②  胡适
③  邵荃麟
④  赵树理
【单选题】 刘以鬯的代表作是?
①  《酒徒》
②  《陶瓷》
③  《岛与半岛》
④  《对倒》
【判断题】 蒋子龙1976年发表小说《机电局长的一天》,1979年发表成名作《乔厂长上任记》。这部作品不仅大胆地暴露了十年浩劫对我国的工业战线造成的严重创伤以及积弊如山的现实,而且大胆揭示了新的历史时期出现的新问题、新矛盾,开了改革文学的先河。
①  正确
②  错误
【判断题】 1985年和1986年,被人们称之为“方法年”、“观念年”。
①  正确
②  错误