2015年9月10日
树的那些事儿
摘要： 连通、不含圈、恰好有n-1条边和n个顶点——这就是树 而这3个条件中的任意两点都可以对出另一点 本文将深入浅出介绍各种树的相关无根树转有根树其实所谓无根树，指代的就是无圈连通图。我们知道树其实就是图的特例，只要这个图满足无圈连通，那么其实本质上就是树，只是没有一个根罢了。... 阅读全文
posted @ 2015-09-10 20:10 Fridge 阅读(157) 评论(0) 推荐(0) 编辑