algorithm - 您将如何使用子图同构问题来解决 Clique？

Question

我目前有一个解决子图同构的程序。如果存在同构子图，则返回 1，否则返回 0。

我正在尝试使用此实现来解决派系问题（图 G 是否包含 k 个顶点上的派系）。我已经坚持了一段时间，所以任何帮助表示赞赏。

Answer 1

如果您对子图同构表示以下内容：

子图同构问题是一个计算任务，其中两个图 G 和 H 作为输入，并且必须确定 G 是否包含与 H 同构的子图。

确实你解决了问题。如果 的子图G同构于K_m（具有m顶点数的团），则它包含大小为 的团m（如果不正确，则不包含任何大小为 的团m）。