Олимпиадные задачи из источника «глава 6. Графы-1» для 5-6 класса - сложность 2-5 с решениями

а) Дан кусок проволоки длиной 120 см. Можно ли, не ломая проволоки, изготовить каркас куба с ребром 10 см?

б) Какое наименьшее число раз придется ломать проволоку, чтобы всё же изготовить требуемый каркас?

Доска имеет форму креста, который получается, если из квадратной доски 4×4 выкинуть угловые клетки.

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