1

有没有办法获得图 A 的最大子图,它与 B 的子图同构?我只找到了整个图 A 到子图 B 的同构的几种实现。我可以生成 A 的所有子图并获得 B 的子同构。但是 A 的子图的数量是巨大的。必须有一种更有效的方法来获得最大的子图到子图的同构。

4

0 回答 0