首页 > 公需科目
题目内容 (请给出正确答案)
[单选题]

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

A.3

B.5

C.7

D.9

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

A.2

B.4

C.6

D.8

点击查看答案
第2题
6阶无向完全图K6的每个顶点的度数是()。

A.5

B.6

C.12

D.20

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

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

点击查看答案
第4题
设9阶图G中,每个顶点的度数不是5就是6,证明G中至少有5个6度顶点或至少有6个5度顶点

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

A、5

B、6

C、7

D、8

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

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

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

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

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

点击查看答案
第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题
设无向图G有16条边且每个顶点的度数都是2,则图G有()个顶点。

A.10

B.4

C.8

D.16

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

点击查看答案
第11题
试证明,连通无向图G的任何非自回路的边,都是G的某一个生成树的边。

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