设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足：

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

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

① d (G) ￡ 3；

② d (G) ￡ 4；

③ d (G) = 5；

④ d (G) ≥ 5。

参考答案：

复制

纠错

相关题目

【单选题】设 G 是 n (n 3 2)阶无向简单图,?G 是它的补图. 已知 G的最大度?(G) = k1, 最小度d (G) = k2, 则其补图?G以下哪个性质不对：

① 对每个顶点 v, 有 dG(v) + d?G (v) = n - 1；

② ?(?G) = (n - 1) - k2；

③ 对每个顶点 v, 有 dG(v) + d?G (v) = n；

④ d (?G) = (n - 1) - k1。

查看完整题目与答案

【单选题】设G是 n（n≥3)阶m 条边的简单平面图，则下列哪个公式是正确的：

① m - n + r = 2；

② m ≤ 2n - 4；

③ m ≤ 3n - 6；

④ m ≤ 4n - 8。

查看完整题目与答案

【判断题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。

① 正确

② 错误

查看完整题目与答案

【单选题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：

① n* = r;

② m* = m;

③ r* = n - 2;

④ r* = n 。

查看完整题目与答案

【单选题】设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的：

① G 为非平面图；

② ?G 为非平面图；

③ G 或?G 必为非平面图；

④ G 和?G 都为非平面图。

查看完整题目与答案

【单选题】设U={a,b,c,d,e,f,g}，A={a,c,e,g}则Cu（A）=（）

① {b,d,f}

② {b,d,g}

③ {b,d,f,g}

④ {d,f,g}

查看完整题目与答案

【多选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪些性质正确：

① 存在长度大于或等于d (G)+1 的圈；

② 这两个奇度顶点必然连通；

③ 至少有两个顶点不是割点；

④ 这两个奇度顶点之间可以不用连通。

查看完整题目与答案

【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪个性质不对：

① 存在长度大于或等于d (G)+1 的圈；

② 这两个奇度顶点必然连通；

③ 至少有两个顶点不是割点；

④ 这两个奇度顶点之间可以不用连通。

查看完整题目与答案

【多选题】设 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 (n 3 4)阶极大平面图, 则下面哪个论断不正确：

① G 的对偶图 G*是 2边-连通的;

② G 的对偶图 G*是 3-正则图;

③ G 的对偶图 G*是 3边-连通的;

④ G 的对偶图 G*是平面图。

查看完整题目与答案

随机题目

【单选题】 He wrote a lot of novels, many of [] translated into English.

① it

② them

③ which

④ that

查看完整题目与答案

【单选题】 He wrote a lot of novels, many of [] were translated into English.

① it

② them

③ which

④ that

查看完整题目与答案

【单选题】 I had to complete the assignment by Friday [] otherwise, I would have failed the course.

① comma

② semicolon

查看完整题目与答案

【单选题】 The grass was growing wildly [] but the crop, unfortunately, was dying.

① comma

② semicolon

查看完整题目与答案

【单选题】 Oil []which is lighter than water, rises to the surface.

① comma

② dash

③ brackets

④ semicolon

查看完整题目与答案

【单选题】 The house was clean, the table set, and the porch light on [] everything was ready.

① comma

② semicolon

查看完整题目与答案

【单选题】 Did you know that James Lee [] the novelist and essayist, was also an art critic?

① comma

② dash

③ brackets

④ semicolon

查看完整题目与答案

【判断题】 No full stop should be used at the end of a title

① 正确

② 错误

查看完整题目与答案

【判断题】 If a sentence ends with an ellipsis, a period should not be used.

① 正确

② 错误

查看完整题目与答案

【判断题】 Proper names cannot be divided.

① 正确

② 错误

查看完整题目与答案