2018年4月24日
无根树转有根树
摘要： 无根树的定义：离散数学中，无根树指无环连通无向图。由于树是图的子集，这一类图具有树的特征，但不具有树状的形式，没有特定的根节点，故称为无根树。任意选取图中某个点为根，均可将无根树转化成为有根树。 有n个顶点的树具有以下3个特点：连通、不含圈、恰好包含n-1条边。具备上述3个特点中的任意两个，就可以推 阅读全文
posted @ 2018-04-24 23:42 John_Turing 阅读(1277) 评论(0) 推荐(0) 编辑