信奥题库网
会员登录
GESP一级
GESP二级
GESP三级
GESP四级
GESP五级
GESP六级
GESP七级
GESP八级
GESP编程
6、关于生成树的说法,错误的是( )。
🅐 ⼀个无向连通图可以有多个⽣成树。
🅑 ⼀个无向图,只要连通,就⼀定有⽣成树。
🅒 n 个顶点的无向完全图,有n^(n-2)棵⽣成树。
🅓 n 个顶点的无向图,⽣成树包含n-1条边。
别灰心,再试一次!
💡 真题解析
【答案】D
【考纲知识点】图的知识
【解析】无向图如果不连通,可能没有生成树。
锦囊妙计
👈 上一题
下一题 👉