A51426. 在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有 5 个顶点、8 条边的连通图。若要使它不再是连通图，至少要删去其中的（ ）条边。

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