📚
GESP八级训练
首页
✏️ 纠错
第 155 题 / 共 201 题
第4题 关于生成树的说法,错误的是( )。
A
一个无向连通图,一定有生成树。
B
n个顶点的无向图,其生成树要么不存在,要么一定包含n-1条边。
C
n个顶点、n-1条边的无向图,不可能有多颗生成树。
D
n个顶点、n-1条边的无向图,它本身就是自己的生成树。
🎉
回答正确!
你真棒!
📝 题目解析
答案:D
考纲知识点:树与图基础
解析:如果不联通,那么就是森林,就无法构成生成树
📖 查看解析
← 上一题
下一题 →