首页 > 试题广场 >

有向图D的邻接矩阵为： 1&1&0\\0&0&...

[单选题]

有向图D的邻接矩阵为：

$\begin{pmatrix} 1&1&0\\ 0&0&1\\ 1&0&0\\ \end{pmatrix}$

则D中长度为3的通路共有多少条？

查看答案及解析

liyunc

邻接矩阵的k次幂即可以表示图中任意两节点间长度为k的路径的数量

原矩阵3次方之后为[2 1 1

1 1 0

1 1 1],相加之后等于9

编辑于 2020-07-29 21:33:09 回复(0)

zxcv0112358

发表于 2020-09-18 11:41:30 回复(0)

老哈球

我懂了，可以画图直接表示出来，不需要使用公式来计算

并且自联结是允许的

发表于 2021-03-25 10:35:32 回复(0)

牛客449028488号

矩阵乘三次

发表于 2020-07-25 17:04:01 回复(2)

wjaft

画出有向图之后

进行分析得到有9条

发表于 2020-05-29 12:02:49 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师 c#工程师数据库工程师猿辅导 2020 大数据开发工程师 Java工程师

上传者：小小

难度：

5条回答 40收藏 1362浏览

扫一扫，把题目装进口袋