树的基本性质复习课程.ppt

树的基本性质

定义一个连通且不含闭迹的无向图称为树例子下面哪些图是树??

定义一个不含闭迹的无向图称为森林一个森林的每个连通分支都是树?

????????????

???????

?

例饱和碳氢化合物(获称烷烃)与树我们可用图去表示分子的结构:用结点代表原子,用边代表原子间的化学键?证明:饱和碳氢化合物分子所对应的图是树???证明显然一个分子所对应的图是一个连通图?故饱和碳氢化合物分子所对应的图是树

谢谢大家!ThankYou!

文档评论(0)

1亿VIP精品文档

相关文档