✏️ 纠错
第 180 题 / 共 201 题
第4 题 下列关于树和图的说法,错误的是( )。
你真棒!
📝 题目解析
答案:B
考纲知识点:树图概念
解析:存在生成树的有向图不一定是强连通的。生成树仅保证图中存在一个包含所有顶点的连通子图,但强连通要求任意两顶点间存在双向路径。例如,有向树(根节点指向子节点)存在生成树,但子节点无法反向指向根节点,因此不满足强连通性