哈工大运筹学第六章（二）树和最小支撑树.pdfVIP

一、树的概念(Tree) 无圈的连通图称为树 二、树的性质 性质1 如果树T的点数不小于2 ，那么至少有两 个悬挂点 性质2 如果一个图G具有n个顶点，那么图G是一 个树的充分必要条件是图G不含圈且恰有n-1条边。 性质3 如果一个图G具有n个顶点，那么图G是一 个树的充分必要条件是图G是连通图且恰有n-1条边 性质4 图G是一个树的充分必要条件是任意两 个顶点恰有一条链 二、树的性质 设T是一个点数大于3 的树，则下列六