更改

跳到导航跳到搜索

有向无环图 (查看源代码)

2021年6月2日 (三) 17:30的版本

删除2字节、 2021年6月2日 (三) 17:30

→‎计算问题

第40行：第40行：

强明确树（英语：multitree）是每两个顶点最多被一条路径所连接的有向无环图。等价的说，它是满足以下性质的一个有向无环图：对于图中每个顶点v，从v可达的顶点组成一颗树。[16]

强明确树（英语：multitree）是每两个顶点最多被一条路径所连接的有向无环图。等价的说，它是满足以下性质的一个有向无环图：对于图中每个顶点v，从v可达的顶点组成一颗树。[16]

−

=== 计算问题 ===

+

== 计算问题 ==

=== 拓扑排序和识别 ===

=== 拓扑排序和识别 ===

387

个编辑

取自“https://wiki.swarma.org/index.php/特殊:移动版差异/22851”