NOIP2017 提高组初赛中有一题
由四个不同的点构成的简单无向连通图的个数是( ) A. 32 B. 35 C.38 D.41
答案为1+6+15+20-4=38,是将边数为3,4,5,6的情况加起来减去不连通的四种。然鹅我很纠结题干中的“简单”……
BFS了一下发现还有说法:简单图就是完全图
蒟蒻迷茫