Дискретна математика, лекція 19-1: маршрути у графах

Розглянуто такі питання:
-- визначення маршруту, замкненого маршруту, ланцюга, простого ланцюга, циклу та простого циклу;
-- властивості ланцюгів та циклів;
-- теорема про степені матриці суміжності: елементи k-того степеня матриці суміжності дорівнюють кількості різних маршрутів між відповідними вершинами -- доведення, приклад.
Лектор: Сергій Яковлєв.
Дивіться у 720p, оскільки написи на дошці доволі дрібні.