芮之蓝桃 发表于 2024-4-20 07:07:16

图论中的一个定理求证

设A为某图的n×n邻接矩阵，则`A^k`中的元素对应于图中两顶点之间长度为k的路径数量（不用数学归纳法）

芮之蓝桃 发表于 2024-4-20 23:22:21

定理详细内容如图

芮之蓝桃 发表于 2024-6-5 20:06:57

https://www.zhihu.com/question/655756460
页: [1]
查看完整版本: 图论中的一个定理求证