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

спасибоя

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