任何连通图G至少存在一棵生成树。 - 答案查看网

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

登录

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

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

① 正确

② 错误

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【判断题】以下说法正确的是连通图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未必强连通。

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。

① A．不发生改变

② B．发生改变

③ C．不能确定

④ D．以上都不对

查看完整题目与答案

随机题目

【单选题】下列不属于机器的工作部分的是

① 数控机床的刀架

② 工业机器人的手臂

③ 汽车的轮子

④ 空气压缩机

查看完整题目与答案

【判断题】零件是组成机械的最小运动单元。

① 正确

② 错误

查看完整题目与答案

【判断题】一部机器可以只含有一个机构，也可以由数个机构组成。

① 正确

② 错误

查看完整题目与答案

【单选题】（）是构成机械的最小单元，也是制造机械的最小单元。

① 机器

② 零件

③ 构件

④ 部件

查看完整题目与答案

【单选题】机器与机构的本质区别是（）

① 是否能完成有用的机械功或转换机械能

② 是否由许多构件组合而成

③ 各构件间能否产生相对运动

④ 两者没有区别

查看完整题目与答案

【判断题】规章制度越多、越细、越全，就越好

① 正确

② 错误

查看完整题目与答案

【判断题】看板管理和5S管理是两种完全不同互不相关的管理方法。

① 正确

② 错误

查看完整题目与答案

【判断题】产品质量是指反映产品满足需要的能力的特性总和。

① 正确

② 错误

查看完整题目与答案

【单选题】（）是利用形象直观而又色彩适宜的各种视觉感知信息来组织现场生产活动达到提高劳动生产率的一种管理手段。

① 5S管理

② 目视管理

③ JIT

④ 敏捷制造

查看完整题目与答案

【单选题】按照（）划分可以将企业划分为公有制企业和非公有制企业。

① 生产资料所有制的性质

② 企业所属行业

③ 企业组织形式

④ 企业试用的主要经营资源

查看完整题目与答案