[グラフ理論]次数

頂点v∈V（G）に接続する辺の本数をvの次数をいい，deg vで表す．特に，deg v=0となる頂点vを孤立点という．また，頂点の次数の最小値，最大値をそれぞれGの最小次数，最大次数と呼び，次のように表す．

δ（G）=min{deg v | v∈V（G）}
Δ（G）=max{deg v | v∈V（G）}

特にδ（G）=Δ（G）=rのとき，Gはr-正則であるという．