谱相同的图一定同构吗

来源：欧得旅游网

不一定。谱相同的图指的是两个图具有相同的图谱，即具有相同的度序列。但即使两个图具有相同的度序列，但不是同构的。同构是指两个图之间存在一个一一对应的映射，使得两个图的顶点和边的对应关系保持不变。

违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务