作业帮 > 综合 > 作业

什么连通图叫树

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/27 13:56:48
什么连通图叫树
我认为,只要没有形成环的连通图都是树.
下面是网上搜到的,这个递归定义很严谨了.
树的递归定义:
树(Tree)是n(n≥0)个结点的有限集T,T为空时称为空树,否则它满足如下两个条件:
(1)有且仅有一个特定的称为根(Root)的结点;
(2)其余的结点可分为m(m≥0)个互不相交的子集Tl,T2,…,Tm,其中每个子集本身又是一棵树,并称其为根的子树(Subree).