植根平面树 定义为顶点集
,边集
,根
,和在
上的序关系
,它满足
1. 对于 如果
,则
,其中
是从
到
的路径长度,
2. 如果 ,
,
且
,则
(Klarner 1969, Chorneyko 和 Mohanty 1975)。 卡塔兰数给出了平面三价植根树的数量。
植根平面树 定义为顶点集
,边集
,根
,和在
上的序关系
,它满足
1. 对于 如果
,则
,其中
是从
到
的路径长度,
2. 如果 ,
,
且
,则
(Klarner 1969, Chorneyko 和 Mohanty 1975)。 卡塔兰数给出了平面三价植根树的数量。
Weisstein, Eric W. “植根平面树。” 来自 —— 资源。 https://mathworld.net.cn/PlantedPlanarTree.html