更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
有向无环图
(查看源代码)
2021年6月21日 (一) 20:27的版本
删除12字节
、
2021年6月21日 (一) 20:27
→基于邻接矩阵判断有向图有没有环
第102行:
第102行:
'''定理''':
'''定理''':
−
对于邻接矩阵 <math> B
\in \left\
{
0, 1 \right\
}
^
{d*d} </math>, <math> B </math>是有向无环图当且仅当
+
对于邻接矩阵 <math> B
=(b_
{
ij
}
)_
{d*d} </math>, <math> B </math>是有向无环图当且仅当
:<math> tr(e^B)=d</math>
:<math> tr(e^B)=d</math>
孙钦贵
387
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
帮助
工具
特殊页面
可打印版本