GESP C++ 真题 · 逐题精解
首页 › C++七级真题 › 2024年3月 › 第4题

GESP 2024年3月 C++七级 单选题 第4题

C++七级单选题2024年3月第4题

所属知识点：最短路径与图的性质　难度要求：—　考频：—

一个连通的简单无向图，共有 28 条边，则该图至少有（ ）个顶点。

正确答案：C

题目解析
8 个顶点的完全图恰有 C(8,2)=28 条边且连通。要 28 条边且连通，最少 8 个顶点，选 C。（注意：若要求非连通则需 9 个）

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

进入 GESPPASS 开始练习