помогите пожалуйста!
1)Докажите, что число людей, когда-либо живших на Земле и сделавших нечетное число рукопожатий, четно.
2)У короля 19 вассалов. Может ли
оказаться так, что у каждого вассала 1, 5 или 9 соседей? Почему?