Перейти к содержанию
Аватар пользователя
#937
Цикл в графе называется эйлеровым, если он содержит все ребра графа. Связный граф, в котором есть эйлеров цикл, называется эйлеровым графом. Такой граф можно нарисовать, не отрывая карандаша от бумаги и не повторяя линий.
Всё не так плохо как Вы думаете. Всё намного хуже!