早教吧 育儿知识 作业答案 考试题库 百科 知识分享

如何证明两个图是同构的?

题目详情
如何证明两个图是同构的?
▼优质解答
答案和解析
两个图的顶点集合之间能够建立一一对应的映射,对应的顶点之间保持边的一一对应关系.
也可以通过图的邻接矩阵来探讨.一个图的邻接矩阵经过有限次的互换行或列的变换变成另一个图的邻接矩阵,则两个图同构.
看了 如何证明两个图是同构的?...的网友还看了以下: