辺（エッジ）

辺（エッジ）とは、グラフ理論において、2つの要素（頂点やノード）を結ぶ線のことです。ネットワークや経路のモデルを考える際に、頂点が地点やコンピュータを表し、辺がそれらをつなぐ通信線や道路を表します。システム設計やアルゴリズム、データの構造を可視化して解析するための基本的な構成要素です。

グラフ構造において、辺には「重み」や「向き」が付加されることがあります。重みは、辺を通る際にかかるコストや距離、通信速度を表し、最短経路を探索する際に重要なパラメータとなります。向きがある辺は有向グラフと呼ばれ、データの流れる方向や処理の順序を表す際に使用されます。

試験では、ノード（頂点）とエッジ（辺）で構成されるグラフ構造の理解が問われます。例えば、最短経路問題において重み付きグラフをどう探索するか、あるいはネットワーク構成図においてどのコンピュータとどの装置が繋がっているかを示す図解などで頻出します。計算機科学の基礎概念として、データ構造の理解に直結する重要語句です。