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