【单选题】【消耗次数: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。
随机题目
【简答题】 网络产品的非货币成本包括哪些内容
【简答题】 怎样将新产品构思融入到现有的产品组合中
【简答题】 实现许可营销的步骤是什么
【多选题】 目前移动办公终端设备主要包括
①  手机
②  笔记本计算机
③  PSP
④  PDA
【多选题】 推动移动电子商务发展的因素有
①  无线协议的逐步推出
②  移动设备增长快速
③  接入技术日趋成熟
④  接入费用逐渐走低
【简答题】 移动电子商务是指由手机、传呼机、掌上电脑、笔记本电脑等_____与_____结合所构成的一个电子商务体系
【简答题】 移动办公将公司内部_____扩大成为一个安全的_____,实现移动办公
【简答题】 _____就是以手机、PDA等移动终端作为银行业务平台中的客户来完成某些银行业务
【简答题】 移动电子商务应该满足的要求
【简答题】 移动电子商务的架构