A51317. 设G 是有n 个结点、m 条边(n ≤m)的连通图，必须删去G 的( )条边，才能使得G 变成一棵树。

A67162 一个包含 V 个顶点的连通无向图，其任何一棵生成树都恰好包含 V-1 条边。 同考点 → A41979 对于有n个顶点m条边的无向连通图(m>n)，需要删掉（ ）条边才能使其成为一棵树。 同考点 · 困难 → A35519 水上公园有6个小岛，你可以在任意两个小岛之间修一座桥。要使游客能从任意一个小岛走到其它小岛，最少要修（ ）座桥。 同考点 · 中等 → A33170 关于生成树的说法，错误的是（ ）。 同考点 · 困难 → A27156 关于生成树的说法，错误的是（ ）。 同考点 · 困难 → A22274 一个包含V个顶点的连通无向图，其任何一棵⽣成树都恰好包含V-1条边。（ ） 同考点 · 困难 → A67869 在一个无向连通图中，从任意顶点开始进行深度优先遍历，最终得到的DFS生成树一定包含图中的所有顶点。 同考点 → A67409 n 个顶点的无向完全图，有 nn-2棵生成树。 同考点 →