更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
有向无环图
(查看源代码)
2021年6月13日 (日) 14:41的版本
添加3字节
、
2021年6月13日 (日) 14:41
→基于邻接矩阵的有向无环图的判别方法
第72行:
第72行:
对于邻接矩阵 <math> B\in \left\{ 0, 1 \right\}^{d*d} </math>,当且仅当 <math> tr(e^B)=d</math> 时<math> B </math>是有向无环图。
对于邻接矩阵 <math> B\in \left\{ 0, 1 \right\}^{d*d} </math>,当且仅当 <math> tr(e^B)=d</math> 时<math> B </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> 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>
+
:
<math> e^B=I+\sum_{k=1}^{\infty}\,\frac{1}{K!}B^k</math>
<math>\sum_{i=0}^{\infty} \, f(i) = \infty</math>
<math>\sum_{i=0}^{\infty} \, f(i) = \infty</math>
孙钦贵
387
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
帮助
工具
特殊页面
可打印版本