【单选题】【消耗次数: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。
随机题目
【判断题】 CRT显示器不存在可视角度的问题。( )
①  正确
②  错误
【判断题】 内存芯片是内存的核心,通过芯片上的编号可以准确掌握铭牌、类型、容量等信息。( )
①  正确
②  错误
【判断题】 固态硬盘比普通硬盘速度快、发热少、体积小,节能省电。( )
①  正确
②  错误
【判断题】 显卡的全称是显示接口卡,又称显示适配器。( )
①  正确
②  错误
【判断题】 购买配件时要注意产品的包装是否打开过、配件与包装盒上的标志是否一致等。( )
①  正确
②  错误
【判断题】 硬盘和软盘驱动器存入数据的过程实质上是将磁信号转变为电信号的过程。 ( )
①  正确
②  错误
【判断题】 DRAM一般用作高速缓存。( )
①  正确
②  错误
【判断题】 固态硬盘比传统机械硬盘运行速度快。( )
①  正确
②  错误
【判断题】 软盘的最小存储单位是扇区,硬盘的最小存储单位是簇。( )
①  正确
②  错误
【判断题】 只要音箱的质量好,功率大,多媒体计算机发出的声音效果一定好。 ( )
①  正确
②  错误