基本信息
文件名称：离散数学：无向树及其性质与应用.pdf
文件大小：1.72 MB
总页数：94 页
更新时间：2026-03-04
总字数：约2万字
文档摘要
主要内容
无向树及其性质
生成树
根树及其应用
16.1无向树及其性质
16.1无向树及其性质
?定义16.1
(1)无向树——连通无回路的无向图
(2)平凡树——平凡图
(3)森林——至少由两个连通分支（每个都是树）
组成
(4)树叶——1度顶点
(5)分支点——度数?2的顶点
本章中回路指圈或者闭迹