题目内容
（请给出正确答案）
提问人：网友18***590
发布时间：2022-01-06
[主观题]
设G=＜V,E＞为无环的无向图则G是（).A.完全图B.零图C.简单图D.重图
设G=＜V,E＞为无环的无向图
则G是().
A.完全图
B.零图
C.简单图
D.重图
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
，则图G中的边数为（ ）
A、6
B、5
C、7
D、9
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“设G=＜V,E＞为无环的无向图则G是（).A.完全图B.零图C.简单图D.重图”相关的问题
，则图G中的边数为（ ）
均有
，则G中存在哈密顿通路”的真值为( )。第7题
设G=<v,e,w> 是一个通信网络，其中结点集V是站点集合，边集E是站点之间的链路集合，
，权值w(e)表示带宽，并且假设每条边的权都不相等. 对于任意站点
,一条u-v路径P的最大带宽是
，即这条路径上的所有边的带宽的最小值. 而u与v之间的最佳带宽w(u,v)=max{w(P)|P是一条u-v路径}，即所有u-v路径带宽的最大值. 这也是u与v之间通信的最佳带宽. （1）证明存在一棵生成树，使得在这棵树中，连接每对结点u，v唯一路径的最大带宽等于u与v之间的最佳带宽. （2）设计一个找这样一棵生成树的算法，并分析算法的时间复杂度.
，权值w(e)表示带宽，并且假设每条边的权都不相等. 对于任意站点,一条u-v路径P的最大带宽是，即这条路径上的所有边的带宽的最小值. 而u与v之间的最佳带宽w(u,v)=max{w(P)|P是一条u-v路径}，即所有u-v路径带宽的最大值. 这也是u与v之间通信的最佳带宽. （1）证明存在一棵生成树，使得在这棵树中，连接每对结点u，v唯一路径的最大带宽等于u与v之间的最佳带宽. （2）设计一个找这样一棵生成树的算法，并分析算法的时间复杂度.
第8题
有向图G= <v,e> ，其中V={a,b,c,d,e,f>，E={ <a,b> , <b,c> , <c,a> , <a,d> , <d,e> , <f,e> }，则该图是（ ）
A、强连通
B、单向连通
C、弱连通
D、不连通
