信奥题库网
会员登录
GESP一级
GESP二级
GESP三级
GESP四级
GESP五级
GESP六级
GESP七级
GESP八级
GESP编程
第7题 下列关于树和图的说法 ,错误的是( )。
🅐 树是一种有向无环图 ,但有向无环图不都是一棵树。
🅑 如果把树看做有向图 ,每个节点指向其子节点 ,则该图是强连通图。
🅒 N个顶点且连通的无向图 ,其最小生成树一定包含N − 1个条边。
🅓 N + 1个顶点、N条边的有向图 ,一定不是强连通的。
别灰心,再试一次!
💡 真题解析
答案:B
分析:树作为有向图时,节点只能到达子节点,无法到达父节点,因此不是强连通图。
锦囊妙计
👈 上一题
下一题 👉