networkx图表组合与一些要求

Question

我想制作NetworkX图（无向）的组合。

已知条件：

• 节点数。
• 每个节点的邻居数量。

约束：

• 不能同构。
• 必须连接所有节点。
• 没有任何三角形。

我用itertools.combinations函数尝试首先生成所有组合列表，然后测试图的约束，但是当节点数大于8时，这太慢了。

有没有更快的功能方法呢？