全连通图判断

对于一个n个点的图，如果它是连通的，则任意两个点之间都存在一条路径，也就是说，这个图的任意两个点都是连通的。因此，我们可以从任意一个点开始，遍历整个图，如果能够遍历到所有的点，则这个图是连通的。具体地，我们可以采用深度优先搜索（DFS）或广度优先搜索（BFS）来实现遍历。

以DFS为例，我们可以从任意一个点开始，将该点标记为已访问，然后遍历该点的所有邻居节点，如果邻居节点没有被访问过，则继续以邻居节点为起点进行深度优先搜索，直到所有的点都被访问过。如果在搜索过程中遇到了未访问的点，则说明该图不是连通的。

下面是一个使用DFS判断图连通性的示例代码（假设图的节点编号从0到n-1）：

def is_connected(n, edges):
    # 构建邻接表
    adj_list = [[] for _ in range(n)]
    for u, v in edges:
        adj_list[u].append(v)
        adj_list[v].append(u)
    # 深度优先搜索
    visited = [False] * n
    def dfs(node):
        visited[node] = True
        for neighbor in adj_list[node]:
            if not visited[neighbor]:
                dfs(neighbor)
    dfs(0)
    # 判断是否所有点都被访问过
    return all(visited)

其中，参数n表示节点数，edges为边的列表，每条边表示为一个二元组(u, v)，表示节点u和节点v之间有一条无向边。函数返回一个布尔值，表示该图是否连通。