树图

题目

树图

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n-1条边,最小代价生成树是唯一的。( )

此题为判断题(对,错)。


正确答案:正确

第2题:

对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。

A.完全图

B.连通图

C.稀疏图

D.稠密图


参考答案:D,C

第3题:

树图可分为两类,一般将把组成事项展开的树图称为( )树图。

A.构成因素展开型

B.事项展开型

C.目的展开型

D.措施展开型


正确答案:A
解析:在树图法中,所用的树图大体上可以分为两大类:一类是把组成事项展开,称为“构成因素展开型”;另一类是把为了解决问题和达到目的或目标的手段、措施加以展开,称为“措施展开型”。

第4题:

树图又叫系统图


正确答案:正确

第5题:

在质量管理过程中,树图应用很广泛,树图又被称为()。

  • A、系统图
  • B、因果图
  • C、对策图
  • D、矩阵图

正确答案:A

第6题:

一个无圈的连通图就是()

A、树

B、最小支撑树

C、支撑子图

D、有向图


参考答案:A

第7题:

以下说法不正确的是()。

A连通图G一定存在生成树

B连通图G的生成树中一定包含G的所有顶点

C连通图G的生成树中不一定包含G的所有边

D连通图G的生成树可以是不连通的


D

第8题:

无圈的图称为树图,简称树。()


正确答案:错

第9题:

树图又叫()。

  • A、分层图
  • B、系统图
  • C、管理图
  • D、归类图

正确答案:B

第10题:

因果图又叫()

  • A、石川图;
  • B、特性要因图;
  • C、鱼刺图;
  • D、树图

正确答案:A,B,C

更多相关问题