更改

跳到导航跳到搜索

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

2021年6月12日 (六) 21:31的版本

添加36字节、 2021年6月12日 (六) 21:31

→‎基于邻接矩阵的有向无环图的判别方法

第70行：第70行：

== 相关计算问题 ==

== 相关计算问题 ==

=== 基于邻接矩阵的有向无环图的判别方法 ===

=== 基于邻接矩阵的有向无环图的判别方法 ===

−

当且仅当

+

当且仅当<math> tr(e^B)=d i_1,…,i_m</math>

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

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

387

个编辑

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