打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
有向无环图
(查看源代码)
2021年6月13日 (日) 16:11的版本
删除4字节
、
2021年6月13日 (日) 16:11
→基于邻接矩阵的有向无环图的判别方法
第71行:
第71行:
=== 基于邻接矩阵的有向无环图的判别方法 ===
=== 基于邻接矩阵的有向无环图的判别方法 ===
'''定理''':
'''定理''':
−
对于邻接矩阵 <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> B </math>
是有向无环图当且仅当
+
:
<math>
tr(e^
B
)=d
</math>
依据泰勒展开公式,有
依据泰勒展开公式,有
孙钦贵
387
个编辑