A67162. 一个包含 V 个顶点的连通无向图，其任何一棵生成树都恰好包含 V-1 条边。

A67869 在一个无向连通图中，从任意顶点开始进行深度优先遍历，最终得到的DFS生成树一定包含图中的所有顶点。 同考点 → A67409 n 个顶点的无向完全图，有 nn-2棵生成树。 同考点 → A67197 猫和老鼠 同考点 → A63651 水上公园有 6 个小岛，你可以在任意两个小岛之间修一座桥。要使游客能从任意一个小岛走 到其它小岛，最少要修( )座桥。 同考点 → A61610 对于有 n个顶点、m条边的无向连通图 (m>n)，需要删掉（ ）条边才能使其成为一棵树。 同考点 → A61452 由四个没有区别的点构成的简单无向连通图的个数是( )。 同考点 → A61415 设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。 同考点 → A61396 设 G 是有 n 个结点、m 条边（n ≤ m）的连通图，必须删去 G 的（ ）条边， 才能使得 G 变成一棵树。 同考点 →