设 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*是平面图。

查看完整题目与答案

随机题目

【单选题】 This letter is to ( ) my fax and your answer of today in which you agreed to reserve two separate room with shower and bath, full pension

① confirm

② confirmation

③ Confirming

④ firm

查看完整题目与答案

【判断题】 Service passport . 意思是普通护照

① 正确

② 错误

查看完整题目与答案

【判断题】 I just spent the summer holiday working as an intern at the Safari Park. 中文意思为：今年暑假我作为一名实习生在植物园工作

① 正确

② 错误

查看完整题目与答案

【判断题】 Travel agency can provide travelers with Substantial discounts on airfares and hotel accommodations

① 正确

② 错误

查看完整题目与答案

【判断题】 Some people without experience in traveling may feel disappointment during the traveling.

① 正确

② 错误

查看完整题目与答案

【判断题】 Tour leaders are well-equipped with historical background, geography ,current affairs.

① 正确

② 错误

查看完整题目与答案

【判断题】 Please stay healthy. You can drink tap water in the hotel.

① 正确

② 错误

查看完整题目与答案

【判断题】 As an old Chinese saying says, “there is no banquet without ending”. 中文意思为：天下没有不散的筵席

① 正确

② 错误

查看完整题目与答案

【判断题】 The leader is one of the most attractive and challenging positions in the travel industry.

① 正确

② 错误

查看完整题目与答案

【判断题】 please, put your suitcase on the scales.中文意思为：请将你的的行李放在推车上。

① 正确

② 错误

查看完整题目与答案