离散数学-图同构判定相关问题

马哥哞哞 2018-03-03 01:19:56
图的邻接矩阵来探讨.一个图的邻接矩阵经过有限次的互换行或列的变换变成另一个图的邻接矩阵,则两个图同构.
问:1.邻接矩阵行列交换对应到图上的几何意义是什么?
2.上述定理证明?(1问若答出,则这一问应该迎刃而解)
orz,希望懂得大佬能够稍作提点,先行谢过。
...全文
304 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

248

社区成员

发帖
与我相关
我的任务
社区描述
其他产品/厂家
社区管理员
  • 其他
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧