生成树 设G为无向连通图 G的生成树:G的生成子图并且是树 生成树T的树枝:G在T中的边 生成树T的弦:G不在T中的边 生成树T的余树T:所有弦的集合的导出子图 注意:T不一定连通,也不一定不含回路 右图黑边构成生成树 红边构成余树8 生成树 T T 设G为无向连通图 G的生成树: G的生成子图并且是树 生成树T的树枝: G在T中的边 生成树T的弦: G不在T中的边 生成树T的余树 : 所有弦的集合的导出子图 注意： 不一定连通, 也不一定不含回路. 右图黑边构成生成树 红边构成余树