《《树的基本性质》PPT课件.ppt》由会员分享,可在线阅读,更多相关《《树的基本性质》PPT课件.ppt(8页珍藏版)》请在三一办公上搜索。
树的基本性质,定义 一个连通且不含闭迹的无向图称为树,例子 下面哪些图是树?,定义 一个不含闭迹的无向图称为森林,一个森林的每个连通分支都是树,例 饱和碳氢化合物(获称烷烃)与树,我们可用图去表示分子的结构:用结点代表原子,用边代表原子间的化学键,证明:饱和碳氢化合物分子所对应的图是树,证明 显然一个分子所对应的图是一个连通图,故饱和碳氢化合物分子所对应的图是树,证明:,矛盾,