387
个编辑
更改
跳到导航
跳到搜索
第34行：
第34行： − {{multiple image+ − |image1=Polytree.svg|caption1=一颗多重树 − |image2=Butterfly multitree.svg|caption2={{link-en|强明确树|multitree}} − |width2=254<!---adjust to make both images the same height--> − }} − {{link-en|多重树|polytree}}由将[[树 (图论)|自由树]]的边{{link-en|定向 (图论)|orienting|定向}}而得到。<ref>{{citation 第53行：
第48行： − {{link-en|强明确树|multitree}}<!---原创翻译--->是每两个顶点最多被一条路径所连接的有向无环图。等价的说，它是满足以下性质的一个有向无环图：对于图中每个顶点{{mvar|v}}，从{{mvar|v}}可达的顶点组成一颗树。<ref>{{citation+
→相关概念
=== 相关概念 ===
=== 相关概念 ===
<font color="#ff8000">多重树Polytree</font>由将自由树的边<font color="#ff8000">定向Orienting</font>而得到。<ref>{{citation
| last1 = Rebane
| last1 = Rebane
| first1 = George
| first1 = George
<!--- rough translation & ref needed --->
<!--- rough translation & ref needed --->
<font color="#32cd32">强明确树Multitree</font>是每两个顶点最多被一条路径所连接的有向无环图。等价的说，它是满足以下性质的一个有向无环图：对于图中每个顶点{{mvar|v}}，从{{mvar|v}}可达的顶点组成一颗树。<ref>{{citation
| last1 = Furnas | first1 = George W. | author1-link = George Furnas
| last1 = Furnas | first1 = George W. | author1-link = George Furnas
| last2 = Zacks | first2 = Jeff
| last2 = Zacks | first2 = Jeff