关于 n（n≥3)阶m 条边的极大平面图，下列哪个是正确的：

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 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 。

查看完整题目与答案

随机题目

【判断题】 1924年10月，冯玉祥发动“北京政变”，推翻曹锟政府。

① 正确

② 错误

查看完整题目与答案

【判断题】 1914年7月28日，第一次世界大战爆发，1917年，中国加入同盟国阵营参战。

① 正确

② 错误

查看完整题目与答案

【判断题】 1917年1月，胡适在《新青年》发表的《文学改良刍议》一文，吹响了白话文向文言文发难的号角，胡适因此成为新文化运动的领袖之一。

① 正确

② 错误

查看完整题目与答案

【判断题】陈独秀创办的《青年杂志》拉开了新文化运动的序幕。

① 正确

② 错误

查看完整题目与答案

【判断题】 1917年1月，北京大学校长蔡元培邀请陈独秀出任北京大学文科学长。《新青年》的编辑部从上海迁到北京，杂志走入了北京大学校园。《新青年》成为了新文化运动的主要阵地。

① 正确

② 错误

查看完整题目与答案

【判断题】 1919年1月，巴黎和会同意将德国战前在山东强占的一切权利全部转让给日本，并将有关条款列入《巴黎和约》。

① 正确

② 错误

查看完整题目与答案

【判断题】 1919年5月4日，北京3000多名学生举行集会和示威游行，他们高呼“拒绝在巴黎和会上签字”等口号，拉开了中国新民主主义革命的序幕。

① 正确

② 错误

查看完整题目与答案

【判断题】李大钊在《新青年》上发表的《我的马克思主义观》，在中国第一次系统地介绍了马克思主义的唯物史观、政治经济学和科学社会主义学说，同时也标志着马克思主义开始在中国广泛传播。

① 正确

② 错误

查看完整题目与答案

【判断题】二十世纪二十年代，马克思主义与中国工人运动相结合，中国共产党应运而生。

① 正确

② 错误

查看完整题目与答案

【单选题】毛泽东曾这样评价新文化运动：“自从有中国历史以来，还没有过这样伟大而彻底的文化革命”。它所提出的（ A ）的思想打开了禁锢人们思想的闸门。

① 民主与科学

② 民主与自由

③ 科学与法治

④ 科学与自由

查看完整题目与答案