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

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