辺（エッジ）

辺（エッジ）は、グラフ理論で、二つの頂点の間のつながりを表す線です。

■ 試験で押さえるポイント

• 向きを持つ辺を有向辺、向きを持たない辺を無向辺といいます。

• 辺に距離や費用などの重みを付けると、最短の経路を求める問題に使えます。

■ 選択肢での判断ポイント

グラフは頂点と辺で構成されます。一方通行の道路のように向きがあれば有向グラフです。