首页 > 远程教育> 重庆大学
题目内容 (请给出正确答案)
[主观题]

连通图G有n个点,其部分树为T,则有()。

A、T有n个点n条边

B、T的长度等于G的每条边的长度之和

C、T有n个点n+1条边

D、T有n-1个点n条边

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“连通图G有n个点,其部分树为T,则有()。”相关的问题
第1题
一个有 7 个点的连通图至少有 7 条边()
点击查看答案
第2题
设图G是有n个顶点的连通图,试证明所有具有n个顶点和n-1条边的连通图是树图。

点击查看答案
第3题
以下叙述中正解的是()。A.只要无向连通图中没有权值相同的边,则其最小生成树唯一B.只要无向图
以下叙述中正解的是()。

A.只要无向连通图中没有权值相同的边,则其最小生成树唯一

B.只要无向图中有权值相同的边,则其最小生成树一定不唯一

C.从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树

D.设连通图G含有n个顶点,则含有n个顶点n-1条边的子图一定是G的生成树

点击查看答案
第4题
M个顶点的连通图的最小支撑树有()条边。

点击查看答案
第5题
具有n个顶点的连通图,其最小生成树具有________条边。A.n/2B.n-1C.nD.n+1
具有n个顶点的连通图,其最小生成树具有________条边。

A.n/2

B.n-1

C.n

D.n+1

点击查看答案
第6题
设有向图G中有n个顶点e条有向边,所有的顶点入度数之和为d,则e和d的关系为_________。

点击查看答案
第7题
n个顶点的连通图至少有多少条边?强连通图呢?

点击查看答案
第8题
在一个具有n个顶点的无向完全图中,包含有________条边,在一个具有n个顶点的有向完全图中,包含有_
_______条边。

点击查看答案
第9题
对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别有_______个和_
_______个。

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