题库首页 › GESP等级认证(C++) › 题目 15990

关于生成树的说法,错误的是( )。

A:一个无向连通图,一定有生成树。
B:n个顶点的无向图,其生成树要么不存在,要么一定包含 n-1条边。
C:n个顶点、 n-1条边的无向图,不可能有多颗生成树。
D:n个顶点、n-1条边的无向图,它本身就是自己的生成树。

正确答案:C

试卷来源:202506 CCF-GESP编程能力等级认证C++八级真题

本卷相关题目

在线做题 同科目题库