GESP C++ 真题 · 逐题精解
首页C++七级真题 › 2025年12月 › 第11题

GESP 2025年12月 C++七级 单选题 第11题

C++七级单选题2025年12月第11题

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

一个简单无向图有 36 条边,且每个顶点的度数都为 4,则图的顶点个数为:

正确答案:C

题目解析
由握手定理,所有顶点度数之和=2×边数=2×36=72;每个顶点度 4,故顶点数=72/4=18,选 C。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习