什么连通图叫树

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 06:31:36

什么连通图叫树
什么连通图叫树

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