【图的同构】如何证明两个图是同构的?
答案:2 悬赏:20 手机版
解决时间 2021-03-05 23:48
- 提问者网友：蓝莓格格巫
- 2021-03-05 10:21
【图的同构】如何证明两个图是同构的?
最佳答案
- 五星知识达人网友：拾荒鲤
- 2021-03-05 10:37
【答案】 两个图的顶点集合之间能够建立一一对应的映射,对应的顶点之间保持边的一一对应关系.
也可以通过图的邻接矩阵来探讨.一个图的邻接矩阵经过有限次的互换行或列的变换变成另一个图的邻接矩阵,则两个图同构.
也可以通过图的邻接矩阵来探讨.一个图的邻接矩阵经过有限次的互换行或列的变换变成另一个图的邻接矩阵,则两个图同构.
全部回答
- 1楼网友：低音帝王
- 2021-03-05 11:11
这下我知道了
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯