При каких условиях задача о кенигсбергских мостах может быть решена

Задача о кенигсбергских мостах может быть решена, если количество вершин с нечетными степенями равно нулю или двум. Если количество вершин с нечетными степенями больше двух, то задача не имеет решения.