テクノロジ系 / 基礎理論
無向グラフ
無向グラフは、点と点を結ぶ線(辺)に向きがないグラフです。
もう少し詳しく
ものを点(頂点)、つながりを線(辺)で表すグラフのうち、各辺に向きがなく、双方向の関係を表すものです。「AとBはつながっている」という対等な関係を表します。友人関係や、両方向に通れる道などの表現に使われます。向きのある有向グラフと対比されるデータ構造です。
試験での見方
例:友人関係のように、AとBが対等につながる関係を表すのが無向グラフです。
テクノロジ系 / 基礎理論
無向グラフは、点と点を結ぶ線(辺)に向きがないグラフです。
ものを点(頂点)、つながりを線(辺)で表すグラフのうち、各辺に向きがなく、双方向の関係を表すものです。「AとBはつながっている」という対等な関係を表します。友人関係や、両方向に通れる道などの表現に使われます。向きのある有向グラフと対比されるデータ構造です。
例:友人関係のように、AとBが対等につながる関係を表すのが無向グラフです。
辺に向きがない点が核心です。向きのある有向グラフとの違いが頻出です。双方向・対等な関係を表す点を押さえましょう。