>677
点数nとすると、可能な次数は0,1,2,..,n-1のn通り。
次数n-1の点があれば、次数0の点はないので、可能な次数はn-1通りで鳩の巣原理よりOK。
次数n-1の点がなければ、やはり可能な次数はn-1通りに減って鳩の巣原理よりOK。