第七章 图与网络分析 
第一节 第二节 第三节 第四节 第五节 第六节

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