Лекция 13: Эйлеровы пути и циклы

Подробности

Категория: Дискретный анализ от НОУ ИНТУИТ

Окончание доказательства о числе деревьев.. Задача о кенингсбергских мостах. Эйлеровы пути и циклы. Критерий существования эйлеровых путей в графе. Алгоритм построения эйлерова цикла.