Graph 给定的无向图中有多少个完整图?

Graph 给定的无向图中有多少个完整图?,graph,subgraph,Graph,Subgraph,是否有一个已知的算法来查找一个图中的所有完整子图?我有一个无向图,我需要找到无向图中所有完整的图 有没有一个现有的算法可以解决这个问题?在一个无向图中寻找完整子图的数目被称为团问题。它在多项式时间内是不可解的,因为完全子图的数目本身可能是指数的。因此,没有一种算法可以在合理的时间内解决任何大小的图的问题。但是,我发现有一个适用于小型图形:

是否有一个已知的算法来查找一个图中的所有完整子图?我有一个无向图,我需要找到无向图中所有完整的图


有没有一个现有的算法可以解决这个问题?

在一个无向图中寻找完整子图的数目被称为团问题。它在多项式时间内是不可解的,因为完全子图的数目本身可能是指数的。因此,没有一种算法可以在合理的时间内解决任何大小的图的问题。但是,我发现有一个适用于小型图形: