原创力文档- 4
- 0
- 约小于1千字
- 约 8页
- 2019-08-11 发布于上海
- 举报
树的基本性质
定义 一个连通且不含闭迹的无向图称为树
例子 下面哪些图是树？
定义 一个不含闭迹的无向图称为森林
一个森林的每个连通分支都是树
例 饱和碳氢化合物(获称烷烃)与树
我们可用图去表示分子的结构: 用结点代表原子, 用边代表原子间的化学键
证明：饱和碳氢化合物分子所对应的图是树
证明 显然一个分子所对应的图是一个连通图
故饱和碳氢化合物分子所对应的图是树
证明：
矛盾
文档评论（0）