387
个编辑
更改
跳到导航
跳到搜索
第48行：
第48行： − + − +
→相关概念
| url = ftp://ftp.cs.ucla.edu/tech-report/198_-reports/870031.pdf
| url = ftp://ftp.cs.ucla.edu/tech-report/198_-reports/870031.pdf
| year = 1987
| year = 1987
}}{{Dead link|date=July 2019 |bot=InternetArchiveBot |fix-attempted=yes }}.</ref> 多重树必定是有向无环图。对于有根树，将其所有边赋予指离根的方向也可以得到有向无环图，即[[树状图]]。
}}{{Dead link|date=July 2019 |bot=InternetArchiveBot |fix-attempted=yes }}.</ref> 多重树必定是有向无环图。对于有根树，将其所有边赋予指离根的方向也可以得到有向无环图，即<font color="#ff8000"> '''树状图''' </font>。
<!--- rough translation & ref needed --->
<!--- rough translation & ref needed --->
<font color="#32cd32">强明确树Multitree</font>是每两个顶点最多被一条路径所连接的有向无环图。等价的说，它是满足以下性质的一个有向无环图：对于图中每个顶点{{mvar|v}}，从{{mvar|v}}可达的顶点组成一颗树。<ref>{{citation
<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