Помоги Марии объехать все дороги этого городка ровно один раз?помогите решить

Дорогу можно пройти в 2-ух случаях:
1) Если в каждом узле четное число дорожек. Тогда можно начать в любой точке и окончить в ней же.
2) Если в 2-ух узлах нечетное число дорожек, а другие четные.
Тогда придется начать в одной нечетной точке и окончить в иной.
3) Если нечетных узлов больше двух, то пройти такую карту нельзя.
На верхнем левом рисунке у нас 1) случай - две точки с 4 дорожками..
На нижнем левом 2) случай - две точки по 5 дорожек.
Справа на обоих рисунках 3) случай.
На верхнем 4 точки по 3 дорожки. На нижнем 2 точки по 3 и 2 точки по 5.