任何连通图G至少存在一棵生成树。

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

任何连通图G至少存在一棵生成树。

① 正确

② 错误

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【判断题】以下说法正确的是连通图G的生成树可以是不连通的。

① 正确

② 错误

查看完整题目与答案

【判断题】任意一棵无向树至少有两片树叶（退化树除外）。

① 正确

② 错误

查看完整题目与答案

【单选题】设G=<V,E>有n个结点，m条边，则要确定G的一棵生成树必须删去G中边数为（）

① m-n+1

② n-m-1

③ m-n-1

④ n-m+1

查看完整题目与答案

【单选题】设 T=为图 G=的生成树, 则下列哪个正确：

① |V1|=|V0|且|E1|=|E0|;

② |V1|=|V0|且|E1|=|E0|;

③ |V1|=|V0|且|E1|

④ |V1|=|V0|且|E1|=|E0|。

查看完整题目与答案

【单选题】由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

【判断题】最小生成树问题是构造连通网的最小代价生成树。

① 正确

② 错误

查看完整题目与答案

【简答题】沿着公路每隔三米就有一棵树。（汉译英）

查看完整题目与答案

【判断题】有向图G为Hamilton图, 则G未必强连通。

① 正确

② 错误

查看完整题目与答案

【判断题】连通且不含圈的图称为树。

① 正确

② 错误

查看完整题目与答案

【判断题】无向图G为欧拉图，则G是连通的。

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】 A: Must I take a taxi? B: No, you must not. You can take a bus.

① 正确

② 错误

查看完整题目与答案

【判断题】 A: Must I attend the meeting? B: No, you neednt.

① 正确

② 错误

查看完整题目与答案

【判断题】 A: Need you go yet? B: Yes, I need.

① 正确

② 错误

查看完整题目与答案

【判断题】 A: I have failed. I dont know why I did so badly. B: Thats all right.

① 正确

② 错误

查看完整题目与答案

【判断题】 A: Where to? Im so thirsty. B: Why dont we enjoy some beer at that bar?

① 正确

② 错误

查看完整题目与答案

【判断题】 A: How long will the trip take? B: Less than 1km.

① 正确

② 错误

查看完整题目与答案

【判断题】 A: Im a little nervous now. B: Take it easy.

① 正确

② 错误

查看完整题目与答案

【判断题】 A: Im sorry. I didnt mean to disturb you. B: It doesnt matter.

① 正确

② 错误

查看完整题目与答案

【判断题】 A: Im depressed. I just lost my new car. B: It is always nice to drive a new car.

① 正确

② 错误

查看完整题目与答案

【单选题】 Your trousers [填空] under the sofa.

① is

② are

③ was

④ will

查看完整题目与答案