2017 年 3月 24 日随笔档案 - s1124yy

2017年3月24日

摘要： Comparing answers 离散数学真的要好好学啊:一个邻接矩阵(这个矩阵一定是n×n的方阵,n是图的节点个数),表示的是从i到j有几条通路的时候,矩阵的1次方就代表从从i到j长度为1的路径通路的个数,矩阵的2次方就代表从从i到j长度为2的路径通路的个数...矩阵的n次方就代表从从i到j长度阅读全文

posted @ 2017-03-24 21:52 s1124yy 阅读(267) 评论(0) 推荐(0)