离散数学:无向树及其性质与应用.pdf

主要内容

无向树及其性质

生成树

根树及其应用

16.1无向树及其性质

16.1无向树及其性质

◼定义16.1

(1)无向树——连通无回路的无向图

(2)平凡树——平凡图

(3)森林——至少由两个连通分支(每个都是树)

组成

(4)树叶——1度顶点

(5)分支点——度数2的顶点

本章中回路指圈或者闭迹

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档