首页 > 公务员> 中国梦
题目内容 (请给出正确答案)
[单选题]

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

A.3

B.5

C.7

D.9

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知6阶连通无向图G的总度数为20,则从G中删去()条边后得…”相关的问题
第1题
一个连通的无向图G,如果它的所有结点的度数都是偶数,那么它具有一条()

A.汉密尔顿回路

B.欧拉回路

C.汉密尔顿通路

D.初级回路

点击查看答案
第2题
无向图G是棵树,边数是12,则G的结点度数之和是().

A.12

B.13

C.24

D.6

点击查看答案
第3题
已知无向图G既有割点又有桥,试确定G的点连通度和边连通度λ(G)。由已知条件能确定G的最小度δ(G)
已知无向图G既有割点又有桥,试确定G的点连通度和边连通度λ(G)。由已知条件能确定G的最小度δ(G)

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

点击查看答案
第4题
无向图G中有16条边,且每个结点的度数均为2,则结点数是()。

A.8

B.6

C.4

D.32

点击查看答案
第5题
设G是一个非连通无向图,有15条边,则该图至少有()个顶点。
设G是一个非连通无向图,有15条边,则该图至少有()个顶点。

A、5

B、6

C、7

D、8

点击查看答案
第6题
一个6阶图,其各结点其各结点度数之和不可能为()。

A.10

B.12

C.15

D.20

点击查看答案
第7题
设G为n个结点的无向简单图,若x(G)≥k,则称G是k-连通图,k为非负整数.证明以下结论:(1)当时,正明G

设G为n个结点的无向简单图,若x(G)≥k,则称G是k-连通图,k为非负整数.证明以下结论:

(1)当时,正明G连通.

(2)当时,证明G是k-连通图.

点击查看答案
第8题
设S为无向连通图G的一个割集(边割集),证明G[E(G)-S]不含G的生成树.

点击查看答案
第9题
设G为n(n≥2)个结点的无向连通图,证明:若G为欧拉图,则G可表示为若干个边不重的回路之并.

点击查看答案
第10题
设C是连通无向图G的一条回路,a,b是C中的任意两条边.证明:存在G的割集S,使得S与C仅以a,b为公共迈.

点击查看答案
第11题
证明定理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)是加的新边.

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改