PROBLEM SET
连通图
按知识点筛选题目，系统巩固该考点。
题目列表
共 10 题
A61415
设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。
2017年
--
--
A71961
猫和老鼠
编程题
提高
--
A63651
水上公园有 6 个小岛，你可以在任意两个小岛之间修一座桥。要使游客能从任意一个小岛走 到其它小岛，最少要修( )座桥。
计算思维组
--
--
A61294
在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有4 个顶点、6 条边的连通图。若要使它不再是连通图，至少要删去其中的（ ）条边。
2013年
--
--
A61336
6 个顶点的连通图的最小生成树，其边数为（ ）
2015年
--
--
A61452
由四个没有区别的点构成的简单无向连通图的个数是( )。
2018年
--
--
A61610
对于有 n个顶点、m条边的无向连通图 (m>n)，需要删掉（ ）条边才能使其成为一棵树。
2021年
--
--
A61396
设 G 是有 n 个结点、m 条边（n ≤ m）的连通图，必须删去 G 的（ ）条边， 才能使得 G 变成一棵树。
2017年
--
--
A67197
猫和老鼠
2025年
--
--
A67162
一个包含 V 个顶点的连通无向图，其任何一棵生成树都恰好包含 V-1 条边。
2025年
--
--