首页 > 公务员

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

[主观题]

自由树(即无环连通图)T=(V，E)的直径是树中所有顶点对之间最短路径长度的最大值，即T的直径定义

自由树（即无环连通图)T=（V，E)的直径是树中所有顶点对之间最短路径长度的最大值，即T的直径定义

为自由树（即无环连通图)T=（V，E)的直径是树中所有顶点对之间最短路径长度的最大值，即T的直径定义自，这里的路径长度是指路径中所含的边数。编写一个算法求T的直径、并分析算法的时间复杂度。

查看答案

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

您可能会需要：

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

安装优题宝APP，拍照搜题省时又省心！

更多“自由树(即无环连通图)T=(V，E)的直径是树中所有顶点对之…”相关的问题

第1题

问题描述:给定一棵树T,树中每个顶点u都有权值w（u),可以是负数.现在要找到树T的一个连通子图使

问题描述:给定一棵树T,树中每个顶点u都有权值w(u),可以是负数.现在要找到树T的一个连通子图使该子图的权值和最大.

算法设计:对于给定的树T,计算树T的最大连通分支.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示树T有n个顶点.树T的顶点编号为1,2,...,n.第2行有n个整数,表示n个顶点的权值.接下来的n-1行中,每行有表示树T的一条边的2个整数u和v,表示顶点u与顶点v相连.

结果输出:将计算出的最大连通分支的权值输出到文件output.txt.

点击查看答案

第2题

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

点击查看答案

第3题

设G=＜ V,E＞为连通图,且e∈E.证明当且仅当e是G的割边时,e才在G的每棵生成树中。

点击查看答案

第4题

设G为连通无向图,证明:（1)G的任一生成树T的关于G的补G-T中不含有G的割集.（2)G的任一割集S的关于G的补G-S（从G中删除所有S中的边)中不含有G的生成树.

点击查看答案

第5题

设S为无向连通图G的一个割集（边割集),证明G[E（G)-S]不含G的生成树.

点击查看答案

第6题

设T为任意的无向树,问T的点连通度k和边连通度λ分别为几？

点击查看答案

第7题

在任一连通的无向图中，部分树是图中边数最少的连通图。（)

点击查看答案

第8题

具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为()。

具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为（)。

A、无向完全图

B、无向连通图

C、无向强连通图

D、无向树图

点击查看答案

第9题

试证明，连通无向图G的任何非自回路的边，都是G的某一个生成树的边。

点击查看答案

第10题

设G=＜V,E＞为无环的无向图则G是（).A.完全图B.零图C.简单图D.重图

设G=＜V,E＞为无环的无向图则G是().

A.完全图

B.零图

C.简单图

D.重图

点击查看答案

第11题

设T₁、T₂是无向树T的子图,并且都是树，又已知E（T₁)∩E（T₂)≠∅.证明导出子图G[E（T₁)∩E（T₂)是树

点击查看答案

长沙泛函教育科技有限公司版权所有 ©2024

湘ICP备20014701号湘公安备案43019002002137号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）