Два задания
1. Эйлеров цикл.
Рисуется связный граф без петель и симметрии, состоящий не менее чем из 30 вершин , причем все вершины четные, кратностью не менее 4 (удобно взять лист формата А3). Пошагово строится система вложенных циклов (порядковый номер каждого отмечается римским числом). В ответе приводятся все шаги (не менее 4) и окончательный эйлеров цикл.
2. Эйлеров путь. Рисуется связный граф без петель и симметрии, состоящий не менее чем из 30 вершин, причем все вершины четные, кратностью не менее 4, а ровно две – нечетные, кратностью не менее 5. С помощью дополнительного построения задача сводится к предыдущей. В ответе приводятся все шаги (не менее 5) и строится цепь, соединяющая нечетные вершины.