Дискретна математика, лекція 24-1: топологічне сортування орграфів

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

[@sashadesiateryk9201]

Искала другогог тополога, а нашла Яковлева! Круто. :D

[@manuniverse5418]

... Чергування відбувається при словозміні іменників: - при відмінюванні іменників: круг - крузі, свекруха - свекрусі; - у кличному відмінку іменників чоловічого роду: друг - друже, чоловік - чоловіче, пастух - пастуше; - у давальному відмінку іменників жіночого роду: дочка - дочці; *- у місцевому відмінку всіх трьох родів: берег - на березі*, рік - у році, мачуха - мачусі. ... P.S.: Подумав що скоріше все ж таки "дазі", але вирішив впевнитись. Джерело: shkolyar.in.ua/nayposhyrenni-cherguvannyaprygolosnyh-zvukiv