教科書で学ぶグラフ理論の基礎
定義頂点 は、グラフの中で人・駅・コンピュータなどの対象や地点を表す 点 である。
解説グラフ とは、いくつかの頂点と、頂点どうしを結ぶ線 (辺) の組で物事のつながりを表した図である。頂点は「何がつながっているか」の「何」にあたり、丸や点で描かれる。どの頂点を選ぶかは表したい対象しだいで、同じ鉄道網でも駅を頂点にすることも、路線を頂点にすることもできる。
たとえ地図に打った待ち合わせ場所の印のようなもの。印そのものは場所を表すだけで、印の間をどう行くかは別の線が受け持つ。
記憶フック図形の三角形で、辺と辺が出会う角の点を「頂点」と呼ぶのと同じ字。