小编Anu*_*rma的帖子

如果满足以下条件,让我们调用n个顶点的无向图p-interesting:

1. 该图包含2n + p个边;
2. 图形不包含自循环和多个边;
3. 对于任何整数k(1≤k≤n),由k个顶点组成的任何子图最多包含2k + p个边.

图的子图是一组图顶点和一组图边.此时,边集必须满足条件:集合中每条边的两端必须属于所选的顶点集.

任务是找到由n个顶点组成的p-interesting图.

要查看问题陈述,请单击此处

我甚至不理解这里解释的教程.

如果有人能指出我背景所需的理论或与这个问题相关的一些模糊定理.我很高兴.