2015年1月2日
树 -- 基本知识
摘要： 自由树 自由树是一个连通,无回路的无向图. 显然树是图的一种. 如果一个无向图虽然无回路,但是可能非联通,那么这个图成为森林.(森林可以调整为一颗二叉树[左儿子,右兄弟]). 森林是m（m>=0）棵互不相交的树的集合。 令G = (V,E)为一个无向图.则以下6点是等价的. 1) G是自由... 阅读全文
posted @ 2015-01-02 09:10 Clint_Wu 阅读(314) 评论(0) 推荐(0) 编辑