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

查看完整题目与答案

随机题目

【单选题】如果两个模块之间没有直接关系，它们之间的联系完全是通过主模块的控制和调用来实现的，这就是( )。

① 交互耦合

② 继承耦合

③ 内容耦合

④ 非直接耦合

查看完整题目与答案

【单选题】 <img src=http://huaweicloudobs.ahjxjy.cn/a6b7c718d2620eed2d984c6b7590ca1a.png/>

① <img src=http://huaweicloudobs.ahjxjy.cn/2105617637616adaded914c676314621.png/>

② <img src=http://huaweicloudobs.ahjxjy.cn/d5e9ce755667342e963e6a8143a15f1e.png/>

③ <img src=http://huaweicloudobs.ahjxjy.cn/aefec0368436d7c8c95f9fa3e4404ff9.png/>

④ <img src=http://huaweicloudobs.ahjxjy.cn/b378516e7227b92933f638c2a5e8b16f.png/>

查看完整题目与答案

【单选题】如图所示，矩形ABCD中，AB=4，BC=<img src=http://huaweicloudobs.ahjxjy.cn/05e2172e1f41a5c11459f047d3e0ca79.png width=29 height=18 style=width: 29px; height: 18px;/>，点E是折线段A－D－C上的一个动点（点E与点A不重合），点P是点A关于BE的对称点．在点E运动的过程中，使△PCB为等腰三角形的点E的位置共有（）<img src=http://huaweicloudobs.ahjxjy.cn/7aca8c9bd2a0a8c9a5020f381b8c8517.png/>

① 2个

② 3个

③ 4个

④ 5个

查看完整题目与答案

【单选题】选择程序设计语言不应该考虑的是( )。

① 应用领域

② 语言的功能

③ 用户的要求

④ 用户的使用水平

查看完整题目与答案

【单选题】二次函数y=x2-x-2的图象如图所示，则函数值y＜0时，x的取值范围是（）<img src=http://huaweicloudobs.ahjxjy.cn/8a4eb402e98c74498d8fec1c0e054071.png/>

① x＜－1

② x＞2

③ －1＜x＜2

④ x＜－1或x＞2

查看完整题目与答案

【单选题】等差数列{an}的首项为1，公差不为0.若a2，a3，a6成等比数列，则{an}前6项的和为(　　)

① -3

② -24

③ 3

④ 8

查看完整题目与答案

【单选题】在Rt△ABC中，∠C＝90°，AB＝4，AC＝1，则cosB的值为(　　)

① <img src=http://huaweicloudobs.ahjxjy.cn/416003313543c46389727215cf5fdf5e.png/>

② <img src=http://huaweicloudobs.ahjxjy.cn/815cb3107dfc5e693b99aee8b5868e6b.png/>

③ <img src=http://huaweicloudobs.ahjxjy.cn/e528bba5f45832ce245638fb12b9adac.png/>

④ <img src=http://huaweicloudobs.ahjxjy.cn/ba6a76d1139a1eeee441eb79597b3a02.png/>

查看完整题目与答案

【填空题】已知四棱椎P-ABCD的底面是边长为6的正方形，侧棱PA垂直底面ABCD，且PA=8，则该四棱椎的体积是[填空1]

查看完整题目与答案

【单选题】 <img src=http://huaweicloudobs.ahjxjy.cn/b315e629d2c298be301f817f9be809d3.png/>

① -21

② 21

③ 19/25或21

④ －19/25或21

查看完整题目与答案

【单选题】 <img src=http://huaweicloudobs.ahjxjy.cn/5dbde9dbe7afb284cd9492930c19c875.jpg/>

① -2

② 2

③ 2或-2

④ 1或-1

查看完整题目与答案