跳转到内容

英文维基 | 中文维基 | 日文维基 | 草榴社区

树状图

本页使用了标题或全文手工转换
维基百科,自由的百科全书

图论内,树状图arborescence)是一个有向图;并且,对其中一个我们称呼作的顶点,以及任何其他顶点,此图必然存在且只存在一条从的路径。换句话说,树状图是一个有向的,有根的,并且所有的边都指离根的方向。所有的树状图都是一个有向无环图

参见

[编辑]