热门推荐
耿直讨人嫌的上一句是啥
“顺情说好话,耿直讨人嫌”什么意思
顺情说好话耿直讨人嫌上一句
绕了一圈又绕回来了用什么成语形容
研究生入编薪级标准
一轮当空是什么意思
秋天在草地上,小草后面怎么写
源于历史的四字成语
邻接矩阵的k次方代表什么含义
问题更新日期：2024-04-21 16:25:33
问题描述
邻接矩阵的k次方代表什么含义求高手给解答
- 精选答案
-
设A（n x n）为一个图的邻接矩阵，则a(i,j)表示两个点之间是否连通（1：连通，0：不连通）。
那么A的k次方中的每一个a（i，j）表示点i和j之间长度为k的路的条数。假设一个图能划分成若干个子图，每个子图之间不相连，那么A^1 +A2+…+An能表示该图的连通性。为0则不可能在一个子图，为非0则可以在一个子图。
猜你喜欢内容
-
耿直讨人嫌的上一句是啥
耿直讨人嫌的上一句是啥回答数有3条优质答案参考
-
“顺情说好话,耿直讨人嫌”什么意思
“顺情说好话,耿直讨人嫌”什么意思回答数有3条优质答案参考
-
顺情说好话耿直讨人嫌上一句
顺情说好话耿直讨人嫌上一句回答数有3条优质答案参考
-
绕了一圈又绕回来了用什么成语形容
绕了一圈又绕回来了用什么成语形容回答数有3条优质答案参考
-
研究生入编薪级标准
研究生入编薪级标准回答数有3条优质答案参考
-
一轮当空是什么意思
一轮当空是什么意思回答数有3条优质答案参考
-
秋天在草地上,小草后面怎么写
秋天在草地上,小草后面怎么写回答数有3条优质答案参考
-
源于历史的四字成语
源于历史的四字成语回答数有3条优质答案参考
-
来源历史的成语
来源历史的成语回答数有3条优质答案参考
-
一什么枣空词语
一什么枣空词语回答数有3条优质答案参考
