离散图论:如何快速判断两个图同构?

2025-03-01 10:35:38
推荐回答(3个)
回答1:

这是个NP问题,但还不清楚是否是NPC问题。换句话说,就目前来看,除了一个映射一个映射地验证,没有其他效率更好的方法。
至于到底有没有更快的算法,即不能肯定也不能否定。

回答2:

姐姐 同构不考啊!

回答3:

这么拉风的问题~