無向グラフ

無向グラフは、頂点と頂点を結ぶ線（辺）に、方向性が定義されていないグラフのことです。関係性に上下や順序がなく、単なるつながりや相互関係を表すために用いられる数学的なモデルです。

例えば、人同士の友人関係や、地図上の双方向通行が可能な道路網などは無向グラフで表現できます。この場合、AとBが繋がっていることは、BとAが繋がっていることと等しく、辺には矢印のような向きがありません。

試験では、アルゴリズムやデータ構造の分野で登場します。辺に向きがある有向グラフと比較して、最短経路問題やネットワーク構造の解析を行う際の基本として理解しておく必要があります。グラフの構造を適切に選択することは、プログラムの効率にもつながります。