第四题思路：

红表示可以连通，黑表示不可以连通，求连通图个数和每个连通图元素的数量，然后答案公式：

n^k-每个连通图元素个数^k的和-黑色节点个数