首页 > 职业技能鉴定> 电信职业技能鉴定

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[单选题]

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

A.3

B.5

C.7

D.9

答案

查看答案

发布时间：2022-07-22

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

第1题

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

A.5

B.6

C.12

D.20

点击查看答案

第2题

已知无向图G既有割点又有桥，试确定G的点连通度和边连通度λ(G)。由已知条件能确定G的最小度δ(G)

已知无向图G既有割点又有桥，试确定G的点连通度和边连通度λ（G)。由已知条件能确定G的最小度δ（G)

已知无向图G既有割点又有桥，试确定G的点连通度和边连通度λ(G)。由已知条件能确定G的最小度δ(G)吗？

点击查看答案

第3题

设有一个无向图G=（V,E)和G'=（V',E')，如果G'是G的生成树，则下面不正确的说法是（)A．G'为G的子图B．G

设有一个无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下面不正确的说法是()

A．G'为G的子图

B．G'为G的连通分量

C．G'为G的极小连通子图且V'=V

D．G'是G的一个无环子图

点击查看答案

第4题

某简单无向连通图G的顶点数为n，则图G最少和最多分别有（)条边。

A.n,n2/2

B.n-I,n*(n-1)/2

C.n,n*(n-1)/2

D.n-1,n2/2

点击查看答案

第5题

设无向图G中有10条边，已知G中3度结点有4个，其余结点的度均小于3,则G中的结点数至少是（)。

A.6

B.9

C.8

D.7

点击查看答案

第6题

设G为n阶无向简单图，边数m=1／2（n－1)（n－2)＋2.证明G是哈密项图，再举例说明当m=1／2（n－1)（n－2)＋1时G不一定是哈密顿图

点击查看答案

第7题

T是连通无向图G的生成树的充分必要条件是:T是G的连通生成子图,且T有n-1条边,这里n是G的结点数.

点击查看答案

第8题

设简单无向图G有16条边,有3个4度结点,有4个3度结点，其余结点的度数均大于3,则G中的结点个数至多为（)。

A.9

B.10

C.11

D.12

点击查看答案

第9题

无向图G是棵树，边数为20，则G的结点数为（)。

A.19

B.20

C.21

D.310

点击查看答案

第10题

5阶无向完全图K5的边数是（)。

A.20

B.5

C.10

D.15

点击查看答案

第11题

结点数为奇数且所有结点的度数也为奇数的连通图必定是（)。

A.欧拉图

B.汉密尔顿图

C.非平面图

D.不存在的

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP