连通图一定有支撑树。

发布于 2021-09-27 16:58:35

A.正确
B.错误

关注者

0

被浏览

46

印象 2021-09-27

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

风铃?

这家伙很懒，什么也没写！

提问

回答

678

被采纳

677

关注TA

发私信

相关问题

1

在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由1名工人看管5台机器，与由3名工人看管15台机器相比，机器因故障等待工人维修的平均时间相同。

2

连通图G的部分树是取图G的点儿和图G所有的边组成的树。

3

Dijkstra算法要求边的长度非负。

4

求最小树可用破圈法。

5

在最短路问题中发点到收点的最短路长是唯一的。

6

在最大流问题中，最大流是唯一的。

7

最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。

8

Dijkstra算法是求最大流的一种算法。

9

避圈法是去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到有n条边(n为图的点数)。

10

旅行售货员问题是历遍每一条边的问题。

发布
问题

手机
浏览

扫码手机浏览

在线
客服