设G为9阶无向图，每个节点的度数不是5就是6，则G中至少有多少个5度节点？

参考答案是6，但是我不知道是怎么算的。

证明：在至少有2个人的人群中，至少有2个人，他们有相同的朋友数。

参考答案就说要用鸽巢定理去证明，但是我还是有点不明白。