| 查看: 461 | 回复: 2 | |||
[求助]
关于无向图对应的矩阵，求教一个问题(悬赏50金币)已有1人参与
|
求教大家了~~~~~~~~ IMG_20140916_210723.jpg |
回复此楼» 猜你喜欢
请问哪里可以有青B申请的本子可以借鉴一下。
已经有4人回复
-
真诚求助：手里的省社科项目结项要求主持人一篇中文核心，有什么渠道能发核心吗
已经有6人回复
-
孩子确诊有中度注意力缺陷
已经有14人回复
-
三甲基碘化亚砜的氧化反应
已经有4人回复
-
请问下大家为什么这个铃木偶联几乎不反应呢
已经有5人回复
-
请问有评职称，把科研教学业绩算分排序的高校吗
已经有5人回复
-
2025冷门绝学什么时候出结果
已经有3人回复
-
天津工业大学郑柳春团队欢迎化学化工、高分子化学或有机合成方向的博士生和硕士生加入
已经有4人回复
-
康复大学泰山学者周祺惠团队招收博士研究生
已经有6人回复
-
AI论文写作工具：是科研加速器还是学术作弊器？
已经有3人回复
» 本主题相关价值贴推荐，对您同样有帮助:
矩阵和求逆问题
已经有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
- 金币: 2930
- 散金: 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