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

A61610 对于有 n个顶点、m条边的无向连通图 (m>n)，需要删掉（ ）条边才能使其成为一棵树。 同考点 → A61415 设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。 同考点 → A67885 对于一棵包含n个顶点（n≥2 ）的树，其所有顶点的度数之和必定等于（ ）。 同考点 → A67197 猫和老鼠 同考点 → A67162 一个包含 V 个顶点的连通无向图，其任何一棵生成树都恰好包含 V-1 条边。 同考点 → A63651 水上公园有 6 个小岛，你可以在任意两个小岛之间修一座桥。要使游客能从任意一个小岛走 到其它小岛，最少要修( )座桥。 同考点 → A61452 由四个没有区别的点构成的简单无向连通图的个数是( )。 同考点 → A61336 6 个顶点的连通图的最小生成树，其边数为（ ） 同考点 →