教科書で学ぶグラフ理論の基礎
定義辺 は、2 つの頂点を結び、その間に つながり や関係があることを表す線である。
解説辺の両端には必ず頂点があり、どの 2 つの頂点を結ぶかによって関係が決まる。辺には距離・時間・費用などの値を付けることがあり、この値を 重み という。重み付きの辺を使えば、ある地点から別の地点までの道のりを辺の値の合計として比べられる。
たとえ町と町を結ぶ道路のようなもの。道路があれば 2 つの町がつながり、道路ごとに所要時間を書き込んでおけば遠回りかどうかも分かる。
記憶フック三角形の「辺」と同じ字で、角の点 (頂点) と角の点を結ぶ線と覚える。