【单选题】【消耗次数: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。
随机题目
【判断题】 小刚看到别的同学努力学习得到了老师的表扬,因此在心里告诫自己也一定要好好学习,这是一个自我强化的过程。
①  正确
②  错误
【判断题】 有意义的自由学习观是人本主义的学习观点。
①  正确
②  错误
【判断题】 皮亚杰认为认知阶段出现的先后次序是不变的。
①  正确
②  错误
【判断题】 我国第一本教育心理学著作是1908年房东岳编著的《教育实用心理学》。
①  正确
②  错误
【判断题】 小学儿童并不具有审美能力,美感要到青年期才有所发展。
①  正确
②  错误
【判断题】 斯金纳认为“教育就是塑造行为”,复杂的行为也可以通过塑造而获得。
①  正确
②  错误
【判断题】 观察学习是与条件反射完全无关的学习形式。
①  正确
②  错误
【判断题】 负强化是运用惩罚排除不良行为的过程。
①  正确
②  错误
【判断题】 儿童第一次看到飞机时,把它叫做“大白鸟”,这是一种顺应现象。
①  正确
②  错误
【判断题】 在学校教学中,教师指导的程度越小,学生发现的程度越大,效果也就越好。
①  正确
②  错误