На некотором острове 15 государств. У каждого из них хотя бы одно  соседнее  государство  дружественное. Докажите, что найдётся государство, у которого чётное  число  дружественных соседей. (Два государства называются соседними, если у них имеется	целый кусок общей границы.) 
См. задачу 87972 б). 
Четность и нечетность Степень вершины