一、无向树

树是图论中最重要的概念之一,自由树:一个连通且无回路的无向图成为树,也称自由树。
树没有简单回路,所以树中不含多重边或环,任何树都是简单图。树中度数为1的节点称为叶结点,度数大于一的结点称为分支结点。一个无回路的无向图称为森林,若他的每个连通子图都是输。
无向树:无回路的连通无向图平凡树:平凡图森林:每个连通分支都是树的非连通的无向图树叶:树中度数为1的顶点分支点:树中度数>=2的顶点12阶树设G=是n阶m条边的无向图,则下面各命题是等价的:G是树(连通无回路)G中任意两个顶点之间存在唯一的路径G中无回路且m=n-1G是连通的且m=n-1G是连通的且G中任何边均为桥G中没有回路,但在任何两个不同的顶点之间加一条新边后得图中有唯一的一个含新边的圈设T是n阶非平凡的无向树,则T中至少有两片树叶生成树----->设G为无向连通图:G的生成树:G的生成子图并且是树生成树T的树枝:G在T中的边生成树T的弦:G不在T中的边生成树T的余树
:所有弦的集合的导出子图