单选题

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

A

一个无向连通图,一定有生成树。

B

n个顶点的无向图,其生成树要么不存在,要么一定包含n-1条边。

C

n个顶点、n-1条边的无向图,不可能有多颗生成树。

D

n个顶点、n-1条边的无向图,它本身就是自己的生成树。

赣ICP备20007335号-2