图的基本概念
图的最基本要素是:
- 点以及点之间的一些连线(简称线或者边)
- 带箭头的线(有向线)
- 在图的点旁或边旁标上数(有时称之为杈)
树和树的逐步生成法
树需要满足2个基本条件
- 连通的
- 不含圈
一个性质:任何一个树中的线数必定是它的点数减1

最小枝杈树问题
概念
最小枝杈树问题是关于在一个网络中,从一个起点出发到所有点,找出一条或几条路线,以使在这样一些路线中所采用的全部支线的总长度是最小的,或敷设费用最少
该处提到了两种方法,普赖姆法
和 克鲁斯喀尔法
。 自考的重点是 普赖姆法
下面是一个在住宅区安装供水管的案例