辺
正式名称
Edge（エッジ）
一言でいうと
頂点同士のつながりを表す線
初心者向け説明
辺とは、グラフの頂点同士の関係やつながりを表すものです。
例えば、
A ----- B
なら、AとBを結んでいる線が辺です。
道路なら道路そのもの、コンピュータネットワークなら通信経路などを辺として表現できます。
ポイント
- 頂点同士をつなぐ
- 方向を持つ場合と持たない場合がある
- 距離やコストなどの重みを持たせることもできる
関連用語
関連記事
- グラフ理論とは？サイクリックグラフや重み付きグラフを基礎から理解しよう
🍯 はちみつメモ
辺 = 頂点同士の「つながり」