PROBLEM SET
连通性
按知识点筛选题目，系统巩固该考点。
题目列表
共 7 题
A16905
恐龙园有 5 个小岛，其中修建了 8 座桥。如下图所示，黄色的线表示桥，每座桥连接两个小岛。希希发现，如果拆除一些桥，仍然能使任何两个小岛都可以互通。最多可以拆除（ ）座桥。
蓝桥杯-SW-L3
中等
--
A61475
G是一个非连通无向图(没有重边和自环)，共有28条边，则该图至少有( )个顶点
2019年
--
--
A61393
由四个不同的点构成的简单无向连通图的个数是（ ）。
2017年
--
--
A62635
G是一个非连通无向图(没有重边和自环)，共有 28条边，则该图至少有( )个顶点。
2024年
--
--
A66692
非连通图不能使用广度优先搜索算法进行遍历。
2024年
--
--
A66654
⼀个图 ，不管是否连通 ，都可以使用深度优先搜索算法进行遍历。
2024年
--
--
A67236
下列关于树和图的说法 ，错误的是（ ）。
2025年
--
--