系统工程第2版 教学课件 ppt 作者 杜瑞成 等主编第8章 图与网络分析8-2.pptVIP

8.2 最小支撑树问题 8.2.1 树及其性质 8.2.2 图的支撑树 8.2.3 最小支撑树问题 作业 8.2 最小支撑树问题 8.2.1 树及其性质 8.2 最小支撑树问题 8.2.2 图的支撑树 8.2 最小支撑树问题 8.2.2 图的支撑树 8.2 最小支撑树问题 8.2.2 图的支撑树 8.2 最小支撑树问题 8.2.2 图的支撑树 8.2 最小支撑树问题 8.2.3 最小支撑树问题 8.2 最小支撑树问题 8.2.3 最小支撑树问题 8.2 最小支撑树问题 8.2.3 最小支撑树问题 8.2 最小支撑树问题 8.2 最小支撑树问题 作业 * 《系统工程》主编 杜瑞成 闫秀霞 * 电子制作 齐向阳 一个无圈的连通图称为树，通常以T 表示。 1. 树的定义 2. 树的性质 （1）具有n个顶点的树，其边数恰好为n-1条。 （2）树的任意两个顶点之间有且仅有一条链。 （3）在树T中去掉任一条边，则T成为不连通图。 （4）在树T中不相邻的两个顶点间添上一条边，则恰好得到一个圈。进一步地说，如果再从这个圈上任意去掉一条边，可以得到一个树。 1. 支撑树的定义 如图 其支撑树为 2. 判断一个图G有支撑树的充要条件 定理 图G有支撑树的充分必要条件是图G是连通的。 若G含圈，从圈中任意地去掉一