| 查看: 471 | 回复: 2 | |||
[求助]
关于无向图对应的矩阵，求教一个问题(悬赏50金币) 已有1人参与
|
求教大家了~~~~~~~~ IMG_20140916_210723.jpg |
回复此楼» 猜你喜欢
最近几年招的学生写论文不引自己组发的文章
已经有5人回复
-
职称评审没过，求安慰
已经有54人回复
-
26申博自荐
已经有3人回复
-
A期刊撤稿
已经有4人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 矩阵和求逆问题
已经有10人回复
- 关于矩阵的问题，文献中遇到的bug，紧急请求八方支援，谢谢大家
已经有5人回复
- 我用matlab求矩阵的特性向量矩阵，怎么出错了？
已经有13人回复
- 求解ＡＢＣＤ矩阵传输理论
已经有4人回复
- matlab简单矩阵运算问题请教
已经有7人回复
- A是一个M*N的矩阵，B是一个N*M的矩阵，A*B等于单位阵，已知A，怎么求B
已经有5人回复
- 请教一个关于矩阵多项式的题目
已经有6人回复
- 请教matlab用数组给参数矩阵赋值的问题
已经有11人回复
- 求助关于矩阵的行列式
已经有9人回复
- 简单矩阵计算问题。
已经有8人回复
- 请教 matelab 矩阵按需求删除某些行
已经有7人回复
- 一个简支梁的力学问题
已经有9人回复
- 请问一个m乘以m矩阵的列空间跟零空间是正交的吗？
已经有5人回复
- 请教一个矩阵的特征值
已经有23人回复
- 想请教一个旋转矩阵的问题
已经有5人回复
- 若已知上三角矩阵U和下三角矩阵L满足 L‘*L = U’*U，如何有效的通过L求U
已经有10人回复
- 【求助】想请教一个如何求解旋转矩阵的问题
已经有6人回复
- 【求助】矩阵知识求助
已经有13人回复
- 【求助】 矩阵的特征值问题
已经有6人回复
- 【求助】矩阵导数【已解决】
已经有16人回复
feixiaolin
荣誉版主 (文坛精英)
-
专家经验: +518 - 应助: 942 (博后)
- 贵宾: 1.275
- 金币: 3430
- 散金: 58785
- 红花: 532
- 沙发: 11
- 帖子: 24215
- 在线: 2601.8小时
- 虫号: 2139575
- 注册: 2012-11-21
- 专业: 光学信息获取与处理
- 管辖: 数学
2楼2014-09-17 10:34:29
【答案】应助回帖
感谢参与，应助指数 +1
|
结论不成立。 反例：N=2时，图中只有两个节点，且是连通图，故唯一的邻接矩阵如下： A = [0 a a 0] 因此A1A2 = A^2 = [a^2 0 0 a^2] PS:显然N=1也不成立。对于N=3，也不成立，证明如下： A1A2...AN的(i,j)元素实际上统计了i节点到达j节点的长度为N的路径条数（路径允许访问节点重复，若路径条数为s，则该元素的值为sa^N,），其中若从i节点算起，路径中第k条边出现在Ak表示的图中。若N=3，对于元素（1,2），可能的的路径只能是1->2->1(3)->2和1->3->1->2，之后构造相应的三个图使之路径不存在即可：图1中不存在（1,2）边，图2中不存在（1,3）边 对于N>3的情况，暂时没有考虑 |
3楼2014-09-17 14:56:12