本文へスキップ

テクノロジ系 / 基礎理論

無向グラフ

無向グラフは、点と点を結ぶ線(辺)に向きがないグラフです。

もう少し詳しく

ものを点(頂点)、つながりを線(辺)で表すグラフのうち、各辺に向きがなく、双方向の関係を表すものです。「AとBはつながっている」という対等な関係を表します。友人関係や、両方向に通れる道などの表現に使われます。向きのある有向グラフと対比されるデータ構造です。

試験での見方

黒猫の闇の刻印

辺に向きがない点が核心です。向きのある有向グラフとの違いが頻出です。双方向・対等な関係を表す点を押さえましょう。

例:友人関係のように、AとBが対等につながる関係を表すのが無向グラフです。

分類

テクノロジ系 / 基礎理論 / 基礎理論

小分類:応用数学

関連トピック:グラフ理論

情報の根拠

IPA FEシラバス Ver.9.2 の用語例をもとに、試験対策向けに独自解説しています。

関連用語

基礎理論の用語一覧へ