Undirected graphs

无向图（Undirected graphs）是图论中的一种基本概念，其中的边没有方向。这意味着如果存在一条从顶点A到顶点B的边，那么也存在一条从顶点B到顶点A的边。无向图在许多领域都有应用，如社交网络分析、计算机网络和电路设计等。它们通常用邻接矩阵或邻接表表示，这两种数据结构都可以很容易地表示图中顶点之间的关系。无向图的一些重要特性包括连通性、环、度等。例如，一个无向图是连通的，如果任意两个顶点都可以通过图中的路径相互到达；而一个无向图包含环，如果存在一条从一个顶点出发，经过若干个顶点后返回原顶点的路径。无向图的度是指与顶点相连的边的数量，它可以帮助我们更好地理解图的结构。