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

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

 







Видеотека

Яндекс.Метрика