以下关于图的连通性的描述,哪个是错误的? A. 一个连通图至少有一个生成树 B. 无向图的连通性可以通过深度优先搜索来验证 C. 有向图中,强连通分量是指图中任意两个顶点都可以互相到达 D. 在一个连通图中,任何两个顶点之间都存在一条路径 答案解析 本题考察图的连通性概念。选项A正确,连通图至少有一个生成树。选项B正确,无向图的连通性可以通过深度优先搜索或广度优先搜索来验证。选项C错误,强连通分量是指在有向图中,任意两个顶点都可以互相到达的最大子图,而不是整个图。选项D正确,连通图的定义就是任意两个顶点之间都存在一条路径。因此,正确答案是C。 正确答案:C