第二节 树与最小部分树 (1) (2) (3) (4) 2.1 树的概念 树是一种简单而且有用的图。早在1847年克希霍夫研究电网络时,便发展了有关树的理论。树在分子结构、电网络分析及企业管理、优化设计等方面都有很重要的作用。 树:无圈的连通图就称为树。 例如5个顶点构成的无圈连通图是下列树枝形状。“树”的名称即由此而来。 树是实际活动中最常用的图。下图表示由通信线路连接起来的逐级辐射通信网,还可以理解为图书目录分类、质量指标因果分析图等。 下图表示工厂的组织机构图