首页 > 继续教育

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

[单选题]

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

A.5

B.6

C.12

D.20

查看答案

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

您可能会需要：

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

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

更多“6阶无向完全图K6的每个顶点的度数是()。”相关的问题

第1题

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

A.2

B.4

C.6

D.8

点击查看答案

第2题

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

A.9

B.10

C.18

D.80

点击查看答案

第3题

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

点击查看答案

第4题

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

A.10

B.4

C.8

D.16

点击查看答案

第5题

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

A.3

B.5

C.7

D.9

点击查看答案

第6题

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

点击查看答案

第7题

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

A.7

B.8

C.9

D.10

点击查看答案

第8题

证明定理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)是加的新边.

点击查看答案

第9题

具有6个顶点的无向图,至少要有（)条边,才能确保是一个连通图。

A.5

B.6

C.7

D.8

点击查看答案

第10题

具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为()。

具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为（)。

A、无向完全图

B、无向连通图

C、无向强连通图

D、无向树图

点击查看答案

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

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

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

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