【单选题】【消耗次数:1】
设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确:
m = 2n - 4;
m = 2n - 2;
m = 2n ;
m = 2n + 2 。
参考答案:
复制
纠错
相关题目
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
①  m ≤ 2n - 4;
②  m 3n - 6;
③  m 3n - 6;
④  m = 3n - 6。
【多选题】 设 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*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【单选题】 设:inta=1,b=2,c=3,d=4,m=2,n=2;执行(m=a>b)&&(n=c>d)后n的值为()。
①  1
②  2
③  3
④  4
【多选题】 设集合L = {1, 2, 22, ..., 2n}, n?R+,对于整除关系不能构成:
①  仅偏序集不是格;
②  仅格不是分配格;
③  仅分配格不是布尔代数;
④  布尔代数。
【单选题】 设集合L = {1, 2, 22, ..., 2n}, n?R+,对于整除关系能够构成:
①  仅偏序集不是格;
②  仅格不是分配格;
③  仅分配格不是布尔代数;
④  布尔代数。
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
随机题目
【简答题】 [填空1]需要理清一些问题,如会议的时间、地点和与会者的具体信息是什么。
【简答题】 美国经济学家曼瑟尔.奥尔森提到的[填空]理论,是指在合作过程中,有的人可能想让他人为实现目标而努力,自己坐享其成。
【简答题】 闲谈是[填空1]的铺垫,是人人应该掌握的艺术。
【简答题】 不易于建立个人关系是[填空]沟通的缺点之一。
【判断题】 面谈是一种更为正式且具有一定目的性的直接性沟通行为,很大程度上依赖于面谈主体之间的有效互动和交流。
①  正确
②  错误
【单选题】 商业汇票的付款期最长不得超过?
①  3个月
②  6个月
③  9个月
④  1年
【单选题】 下列哪一项说法是正确的?
①  贴现只体现银行与借款人之间的银行信用关系
②  贴现的融资依据为未到期票据
③  贴现的计息时间为票据到期时扣除
④  贴现一般为长期,最短要超过一年
【判断题】 倾听是提高可信度和认可度的有效方法
①  正确
②  错误
【判断题】 闲谈是正式谈话的铺垫,是人人应该掌握的艺术。
①  正确
②  错误
【判断题】 劝说中坚持安全传递信息才能产生互惠互利的积极影响。
①  正确
②  错误