数学研发网设为首页收藏本站

切换到窄版

数学研发论坛»论坛 › 【数学研究】 › 难题征解 › 图论中的一个定理求证

返回列表发新帖

查看: 1148|回复: 2

[求助] 图论中的一个定理求证

发表于 2024-4-20 07:07:16 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

设A为某图的n×n邻接矩阵，则`A^k`中的元素对应于图中两顶点之间长度为k的路径数量（不用数学归纳法）

评分

参与人数 1	金币 +20	收起理由
gxqcn	+ 20	首帖奖励，欢迎常来。

查看全部评分

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

回复

使用道具举报

楼主| 发表于 2024-4-20 23:22:21 | 显示全部楼层

定理详细内容如图

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

回复支持反对

使用道具举报

楼主| 发表于 2024-6-5 20:06:57 | 显示全部楼层

https://www.zhihu.com/question/655756460

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

回复支持反对

使用道具举报

返回列表发新帖

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-12-26 18:52 , Processed in 0.032484 second(s), 20 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表