無向グラフの入次数は各頂点に接続する辺の数である:
自己ループは2回数えられる:
無向グラフは各辺が入辺かつ出辺である有向グラフに相当する:
無向グラフでは,頂点入次数と出次数は頂点次数に等しい:
有向グラフでは,頂点入次数と出次数の総和が頂点次数である:
頂点次数,入次数,出次数を,頂点の前,上,下に記す:
無向グラフの全頂点の入次数の総和は辺の数の二倍である:
有向グラフの全頂点の入次数の総和は辺の数に等しい:
無向グラフの頂点入次数は隣接行列から得られる:
有向グラフの頂点入次数は隣接行列から得られる:
無向グラフの頂点入次数は結合行列から得られる:
全頂点の入次数と出次数が等しいときかつそのときに限り連結有向グラフはユークリッドグラフである: