【单选题】【消耗次数:1】
关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
m ≤ 2n - 4;
m 3n - 6;
m 3n - 6;
m = 3n - 6。
参考答案:
复制
纠错
相关题目
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确:
①  m = 2n - 4;
②  m = 2n - 2;
③  m = 2n ;
④  m = 2n + 2 。
【单选题】 设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①  G 的对偶图 G*是 2边-连通的;
②  G 的对偶图 G*是 3-正则图;
③  G 的对偶图 G*是 3边-连通的;
④  G 的对偶图 G*是平面图 。
【单选题】 设:inta=1,b=2,c=3,d=4,m=2,n=2;执行(m=a>b)&&(n=c>d)后n的值为()。
①  1
②  2
③  3
④  4
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
【单选题】 下面程序的输出是 int fun3(int x) {static int a=3; a+=x; return(a); } void main() {int k=2,m=1,n; n=fun3(k); n=fun3(m); printf(%d\n }
①  3
②  4
③  6
④  9
【多选题】 设 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 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①  d (G) £ 3;
②  d (G) £ 4;
③  d (G) = 5;
④  d (G) ≥ 5。
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(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 。
随机题目
【判断题】 “法”是道家的核心概念,其最初含义就是人行之路。( )
①  正确
②  错误
【判断题】 戏曲脸谱的一个重要作用是通过脸谱的造型、颜色和图案,开宗明义地告诉观众这个人物的性格特征和忠奸善恶的道德伦理特征。( )
①  正确
②  错误
【判断题】 《大学》着重阐述了个人道德修养与社会治乱的关系,是儒家最有系统的政治哲学经典。( )
①  正确
②  错误
【判断题】 哥窑位于浙江省龙泉县,典型的特征是开片。( )
①  正确
②  错误
【判断题】 蒙古族依逐水草而居的游牧习惯而搭制帐篷式住房(蒙古包)。( )
①  正确
②  错误
【判断题】 道教把正月十五称为“上元节”,把七月十五称为“中元节”,把十月十五称为“下元节”。( )
①  正确
②  错误
【判断题】 个人行为不构成民俗。( )
①  正确
②  错误
【判断题】 民俗既是社会意识形态之一,又是一种历史悠久的文化遗产。( )
①  正确
②  错误
【判断题】 交谈中要注意观察主人的举止表情,适可而止,当主人有不耐烦以及为难的表现时,应转换话题或口气,当主人有结束会见的表示时,应立即起身告辞。( )
①  正确
②  错误
【判断题】 黑格尔把“绝对精神”这一最高统一体展开为“逻辑、自然、精神”三大阶段。( )
①  正确
②  错误