GESP 八级 · GESP 202403 C++ 八级 第 6 题

关于生成树的说法，错误的是（ ）。

图的存储方式：邻接矩阵（O(n²)空间，适合稠密图）、邻接表（O(n+m)空间，适合稀疏图）。

有向完全图边数为n(n-1)，无向完全图边数为n(n-1)/2。简单图不含自环和重边。

【考点】生成树定义｜连通图存在性｜凯莱公式｜树边数

1. 🎯 考纲定位

GESP 八级《图论》模块核心考点。命题人专盯"概念精确度"——C 级考生容易把"树边数=n-1"当成绝对真理，却忽略了前提条件（图本身必须连通且边数≥n-1）。