次数
次数(degree)
グラフ理論の次数について
次数は頂点から出ている辺の数
接続する辺の数
ループは2本として数える
数式だと$ \mathrm{deg}(v) を使うらしい
code:mermaid
flowchart LR
node1((v1)) --- node2((v2))
node3((v3)) --- node2
node4((v4)) --- node3
node4 --- node4
次数を得るdegree(v: Node)的な関数があったとする。
degree(v1)の結果は1
degree(v2)の結果は2
degree(v3)の結果は2
degree(v4)の結果は3
ループは2本として数えるらしいので2 + 1 = 3
確認用
Q. 次数
参考
調査用
Wikipedia.icon
Wikipedia.icon