首页 > 专业科目

题目内容（请给出正确答案）

[单选题]

设G为9阶无向图，每个顶点度数不是5就是6，则G中至少有（)个5度顶点。

A.2

B.4

C.6

D.8

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设G为9阶无向图，每个顶点度数不是5就是6，则G中至少有()…”相关的问题

第1题

设9阶图G中，每个顶点的度数不是5就是6,证明G中至少有5个6度顶点或至少有6个5度顶点

点击查看答案

第2题

6阶无向完全图K6的每个顶点的度数是（)。

A.5

B.6

C.12

D.20

点击查看答案

第3题

设无向图G有16条边且每个顶点的度数都是2，则图G有（)个顶点。

A.10

B.4

C.8

D.16

点击查看答案

第4题

已知6阶连通无向图G的总度数为20，则从G中删去（)条边后得到生成树。

A.3

B.5

C.7

D.9

点击查看答案

第5题

设无向图G有12条边，有6个3度顶点，其余顶点度数均小于3，则G种至少有（)顶点。

A.7

B.8

C.9

D.10

点击查看答案

第6题

10阶有向完全图K10的每个顶点的度数是（)。

A.9

B.10

C.18

D.80

点击查看答案

第7题

证明定理15.8.定理15.8：设u,v为n阶无向图简单图G中两个不相邻的顶点,且d（u)+d（v)≥n,则G为哈密

证明定理15.8.

定理15.8：设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密顿图GU(u,v)为哈密顿图((u,v)是加的新边.

点击查看答案

第8题

设e=(u，v)为无向图G中一桥，证明：u是割点当且仅当u不是悬挂顶点。

设e=（u，v)为无向图G中一桥，证明：u是割点当且仅当u不是悬挂顶点。

点击查看答案

第9题

设G是一个非连通无向图，有15条边，则该图至少有()个顶点。

设G是一个非连通无向图，有15条边，则该图至少有（)个顶点。

A、5

B、6

C、7

D、8

点击查看答案

第10题

无向图G有11条边，4个3度顶点，其余顶点均为5度顶点，求G的阶数n。

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）