頂点
正式名称
Vertex（バーテックス）
一言でいうと
グラフの中で「もの」を表す点
初心者向け説明
頂点とは、グラフを構成する点です。
例えば、
A ----- B
なら、AとBが頂点です。
頂点はグラフの用途によって、
- 駅
- 人
- コンピュータ
- ルータ
- Webページ
など、さまざまなものを表します。
ポイント
- グラフを構成する基本要素
- 「もの」を表す
- 複数形はVertices
関連用語
関連記事
- グラフ理論とは？サイクリックグラフや重み付きグラフを基礎から理解しよう
🍯 はちみつメモ
頂点 = グラフの中の「もの」