植根平面樹 定義為頂點集
,邊集
,根
,和在
上的序關係
,它滿足
1. 對於 如果
,則
,其中
是從
到
的路徑長度,
2. 如果 ,
,
且
,則
(Klarner 1969, Chorneyko 和 Mohanty 1975)。 卡塔蘭數給出了平面三價植根樹的數量。
植根平面樹 定義為頂點集
,邊集
,根
,和在
上的序關係
,它滿足
1. 對於 如果
,則
,其中
是從
到
的路徑長度,
2. 如果 ,
,
且
,則
(Klarner 1969, Chorneyko 和 Mohanty 1975)。 卡塔蘭數給出了平面三價植根樹的數量。
Weisstein, Eric W. “植根平面樹。” 來自 —— 資源。 https://mathworld.tw/PlantedPlanarTree.html