次数 (グラフ理論)
グラフ理論における次数（じすう、）は、グラフの頂点に接合する辺の数を意味し、ループであれば2回カウントされる。頂点 formula_1 の次数を formula_2 と表記する。グラフ "G" の最大次数を Δ("G") と表記し、その中の頂点群の最大次数を意味する。また、グラフの最小次数は δ("G") と表記し、その中の頂点群の最小次数を意味する。右のグラフでは、最大次数は3、最小次数は0である。正則グラフでは全頂点の次数が等しく、その次数をグラフの次数と呼ぶこともある。
有向グラフでは、頂点に入ってくる辺数を入次数 (indegree)、頂点から出て行く辺数を出次数 (outdegree) と呼ぶ。