图-树-生成树

平面图G中至少有三个结点连通的平面图，则G中必有一个结点u，使deg（u）<=5

一个连通且无回路的无向图称为树；（树有n个结点，n-1条边）。

树中度数为1的结点称为树叶，度数大于1的结点称为分支点或内点。

任一棵树中至少有2片树叶。

若图G的生成子图{v‘=v，e’是e的子集}是一棵树，则该树称为G的生成树，则边称为树枝，不在生成树中的边称为弦。

连通图中至少有一棵生成树。】

一个边割集（）和任何生成树至少有一条公共边。