次数
正式名称
Degree（ディグリー）
一言でいうと
頂点につながっている辺の数
初心者向け説明
次数とは、ある頂点に何本の辺がつながっているかを表す数です。
例えば、
B
|
A --C-- D
では、Cには3本の辺がつながっているため、
Cの次数 = 3
です。
有向グラフでは、
- 入ってくる辺の数：入次数
- 出ていく辺の数：出次数
に分けて考えます。
ポイント
- 頂点につながる辺の数
- 有向グラフでは入次数と出次数がある
- 無向グラフでは全頂点の次数の合計は辺数の2倍
関連用語
関連記事
- グラフ理論とは？サイクリックグラフや重み付きグラフを基礎から理解しよう
🍯 はちみつメモ
次数 = その頂点につながる辺の本数