GESP 2023年12月 C++七级 单选题 第5题

8 个顶点的完全图恰有 C(8,2)=28 条边但它是连通的。要保证非连通，需再加至少 1 个孤立顶点，故至少 9 个顶点，选 D。