ТВ_8_22. Связность графа. Эйлеровы графы. Часть 2

Какое наименьшее число кусков проволоки потребуется, чтобы сделать каркас тетраэдра?

В тридесятом государстве десять городов, и из каждого из них ведут три дороги. Может ли турист так построить свой маршрут, чтобы по каждой дороге проехать по одному разу?

В парке устроена система каналов, через них перекинуты 4 моста. Можно ли так спланировать прогулку, чтобы по каждому мосту пройти ровно по одному разу?

Какие из данных графов являются эйлеровыми?

Запишите какой-нибудь эйлеров путь для этого графа.