頂点の次数と握手補題 グラフ の各頂点 に対して、その次数を と定義します。要するに、v から伸びる辺の数なのですが、ループに関しては二重にカウントすることに注意してください。 なる頂点を孤立点、 なる頂点を端点と言います。 頂点の次数に関して、握…