首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
G=(V,E)是一个带有权的连通图,如图所示。 (1)什么是G的最小生成树? (2)G如图所示,请找出G的所有最小生成树。
G=(V,E)是一个带有权的连通图,如图所示。 (1)什么是G的最小生成树? (2)G如图所示,请找出G的所有最小生成树。
admin
2019-01-16
16
问题
G=(V,E)是一个带有权的连通图,如图所示。
(1)什么是G的最小生成树?
(2)G如图所示,请找出G的所有最小生成树。
选项
答案
(1)无向连通图的生成树包含图中全部n个顶点,以及足以使图连通的n—1条边。而最小生成树则是各边权值之和最小的生成树。 (2)最小生成树有两棵。下面给出顶点集合和边集合,编以三元组(V
i
,V
j
,W)形式,其中W代表权值。 V(G)={1,2,3,4,5} E1(G)={(4,5,2),(2,5,4),(2,3,5),(1,2,7)}; E2(G)={(4,5,2),(2,4,4),(2,3,5),(1,2,7)}
解析
转载请注明原文地址:https://kaotiyun.com/show/UYRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“两个凡是”
阅读以下史料,并回答问题:初,范阳祖逖,少有大志,与刘琨俱为司州主簿,同寝,中夜闻鸡鸣,蹴琨觉,曰:“此非恶声也!”因起舞。及渡江,左丞相睿以为军谘祭酒。逖居京口,纠合骁健,言于睿曰:“晋室之乱,非上无道而下怨叛也,由宗室争权,自相鱼肉,遂使戎狄乘隙,毒
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
毛泽东提出“政权是由枪杆子中取得的”论段是在()。
使徒兄弟会
中华民国军政府是由下列哪个军阀成立的?()
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
随机试题
根据《国家安全法》的规定,下列属于公民和组织维护国家安全的义务的有
阅读下列短文,完成下列问题。谷阳献酒楚共王与晋厉公战于鄢陵,楚师败而共王伤其目。酣战之时,司马子反渴而求饮,竖谷阳操觞酒而进之。子反曰:“嘻,退!酒也。”谷阳曰:“非酒也。”子反受而饮之。子反之为人也,嗜酒而甘之,弗能绝于口,醉而卧。战既罢,共王
(2014年第48题)扩张性心肌病肉眼检查不包括的主要病理变化是
可变成本的变动规律表现在()。
已知某项目建设期2年,运营期8年,固定资产投资总额5000万元(不含建设期贷款利息),其中包括无形资产600万元。项目固定资产投资资金来源为自有资金和贷款,贷款总额2200万元,在建设期每年贷人1100万元,贷款年利率为5.85%(按季计息)。流动资金为9
()是施工单位组织施工的基本依据。
国务院实行总理负责制,它的任期每届与全国人大的任期相同。()
路由器则的连接和地址分配如下图所示,如果在R1上安装OSPF协议,运行下列命令:router ospf 100,则配置SO和EO端口的命令是(53)。
下列删除VLAN的命令中,无法执行的是——。
在软件开发中,需求分析阶段可以使用的工具是
最新回复
(
0
)