A22046. ⼀个包含V个顶点的连通⽆向图，其任何⼀棵⽣成树都恰好包含V-1条边。（ ）

A67869 在一个无向连通图中，从任意顶点开始进行深度优先遍历，最终得到的DFS生成树一定包含图中的所有顶点。 同考点 → A67409 n 个顶点的无向完全图，有 nn-2棵生成树。 同考点 → A67162 一个包含 V 个顶点的连通无向图，其任何一棵生成树都恰好包含 V-1 条边。 同考点 → A72041 线网建设 同考点 · 入门 → A72010 奇偶路径 同考点 · 基础 → A72007 子图最短路 同考点 · 提高 → A72005 物流网络 同考点 · 基础 → A71962 城市规划 同考点 · 入门 →