什么是无向图

无向图是一种图论中的基本概念，其特点是图中的每条边都没有方向。具体来说，无向图由两个有限集合组成：一个是顶点集 $V$，另一个是边集 $E$，其中边集中的每条边都是顶点的无序对，即边没有特定的方向。

在无向图中，如果一条边连接顶点 vi和顶点 vj，则表示 vi和 vj是相邻的，且这条边可以用无序对 (vi,vj) 或 (vj,vi)来表示，这两种表示方式是等价的。例如，无向图中的边 (A,B)和 (B,A) 实际上是同一条边。

无向图可以用来表示各种实际问题中的关系，比如社交网络中的朋友关系、交通网络中的道路连接等。在这些应用中，关系通常是双向的，即如果A是B的朋友，则B也是A的朋友。

此外，无向图还可以进一步分类为简单图和多重图。简单图是指不含平行边（即任意两个顶点之间最多只有一条边）且不含自环（即没有从顶点到自身的边）的无向图。而多重图则允许存在多条平行边和自环。

无向图是一种重要的数据结构，广泛应用于计算机科学和图论中，用于表示和分析各种具有双向关系的问题