查找完美圖的所有獨立集

Question

我讀過可以在多項式時間內找到完美圖的最大獨立集。

是否有任何多項式時間算法可以找到完美圖的所有獨立集的列表？

Answer 1

確實，最大獨立集可以在完美圖（graph classes）中的多項式時間中找到。至於列出n個節點的完美圖的所有獨立集：所有獨立集的數量在我看來是指數級的。但是要列出所有最大的獨立套件軟件可用，由於Wikipedia。