頂点（ノード）

頂点（ノード）は、グラフ理論で、対象や地点を表す点です。頂点同士のつながりは辺で表します。

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

• 例えば、駅を頂点、路線を辺とすると、鉄道の路線図をグラフで表せます。

• ネットワークの機器や、SNSの利用者などもノードとして表せます。

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

グラフは頂点（ノード）と辺（エッジ）で構成されます。最短経路などの問題に使われます。