387
个编辑
更改
跳到导航
跳到搜索
第74行：
第74行： − ：<math> B_{ij}^2=\sum_kB_{ik}B_{kj}</math>+ − ：<math> e^B=I+\sum_{k=1}^{\infty}\,\frac{1}{K!}B^k</math>+
→基于邻接矩阵的有向无环图的判别方法
其中，
其中，
<math> B_{ij}^k</math>是从<math> i </math>到<math> j </math>的长度为<math> k </math>的有向路径的数量,例如
<math> B_{ij}^k</math>是从<math> i </math>到<math> j </math>的长度为<math> k </math>的有向路径的数量,例如
:<math> B_{ij}^2=\sum_kB_{ik}B_{kj}</math>
依据泰勒展开公式，有
依据泰勒展开公式，有
:<math> e^B=I+\sum_{k=1}^{\infty}\,\frac{1}{K!}B^k</math>
=== 拓扑排序和识别 ===
=== 拓扑排序和识别 ===