📚
GESP八级训练
首页
✏️ 纠错
第 31 题 / 共 201 题
6、关于生成树的说法,错误的是( )。
A
⼀个无向连通图可以有多个⽣成树。
B
⼀个无向图,只要连通,就⼀定有⽣成树。
C
n 个顶点的无向完全图,有n^(n-2)棵⽣成树。
D
n 个顶点的无向图,⽣成树包含n-1条边。
🎉
回答正确!
你真棒!
📝 题目解析
【答案】D
【考纲知识点】图的知识
【解析】无向图如果不连通,可能没有生成树。
📖 查看解析
← 上一题
下一题 →