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

[主观题]

设g=＜v,e,w＞是一个通信网络，其中结点集v是站点集合，边集e是站点之间的链路集合，

设G=＜v,e,w＞是一个通信网络，其中结点集V是站点集合，边集E是站点之间的链路集合，设g=＜v,e,w＞是一个通信网络，其中结点集v是站点集合，边集e是站点之间的链路集合，设G=＜v ，权值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）设计一个找这样一棵生成树的算法，并分析算法的时间复杂度.

提问人：网友anhongleo 发布时间：2022-01-07

参考答案

抱歉！暂无答案，正在努力更新中……

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“设g=＜v,e,w＞是一个通信网络，其中结点集v是站点集合…”相关的问题

第1题

3．若图G= <v, e> 中具有一条汉密尔顿回路，则对于结点集V的每个非空子集S，在G中删除S 中的所有结点得到的连通分支数为W，则S中结点数|S|与W满足的关系式为

点击查看答案

第2题

设G = <v1, v2, e> 为二分图, |V1|≤|V2|, M为G中一个最大匹配, 且|M| = |V1|, 则称M为G的完备匹配，也是最大匹配。

点击查看答案

第3题

给定无向图G= <v,e> ，如下图所示，下面哪个边集是其边割集（）。

A、

B、

C、

D、

点击查看答案

第4题

设G=<V,E>为无向图,命题均有,则G中存在哈密顿通路”的真值为( )。

设G=<V，E>为无向图，命题

均有

，则G中存在哈密顿通路”的真值为( )。

点击查看答案

第5题

设G = <v, e> 中无孤立点，M是G的最大匹配，N为G的最小边覆盖，则M∩N=0

点击查看答案

第6题

有向图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、不连通

点击查看答案

第7题

设图G_i=<V,E>(i=1,2,…,6),其中画出各图,试问:(1)哪些图是有向图?哪些图是无向图?(2)哪些

设图G_i=<V,E>(i=1，2，…，6)，其中

画出各图，试问：

(1)哪些图是有向图?哪些图是无向图?

(2)哪些是强连通图?哪些是单向连通图?哪些是弱连通图?

点击查看答案

第8题

二部图G=<V₁，V₂，E>如图18.28所示。证明G中存在完备匹配，并找出一组边不重的完备匹配。

点击查看答案

第9题

最小重量机器设计问题：某设备需要4种配件，每种1件. 有3个供应商提供这些配件，表中给出相关的价格和每种配件的重量；从中选择这4种配件，使得总价值不超过120，且总重量最轻.

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信