Question

у короля 19 баронов-вассалов может ли оказаться так, что у каждого вассального баронства 1,5 или 9 соседних баронств?

Answer 1

Нет, не может. В противном случае получился бы граф соседства баронств с нечетным количеством нечетных вершин.

Answer 2

спасибоя