could_be_isomorphic

could_be_isomorphic(G1, G2)

如果图确定不同构，则返回 False。True 不保证同构。

参数:

G1, G2图

图 G1 和 G2 必须是相同类型。

备注

检查度序列、三角形序列和团数量序列是否匹配。三角形序列包含每个节点所属的三角形数量。团序列包含每个节点所涉及的极大团的数量。