Учи алгоритмы вместе со мной! Ссылка на курс: https://stepik.org/a/184350 Мои курсы по изучению Python: 1. Python - ПОЛНЫЙ КУРС (часть 1): https://stepik.org/course/174852 2. Python - ПОЛНЫЙ КУРС (часть 2): https://stepik.org/a/186192 *** Все курсы на Stepik: https://stepik.org/users/623224055 *** Рекомендую подписаться на открытый канал. В нем обсуждаем стажировки, программирование и многое другое, а также там я в первую очередь делаю все анонсы: https://t.me/analitiqtutor *** Прокачивай себя вместе со мной! Записаться на занятия можно здесь: Написать в Telegram: https://t.me/analitiqq Написать в ВК: https://vk.com/analitiqvk *** Таймкоды: 00:00 Проверка графа на двудольность 14:32 Поиск цикла в ориентированном графе 21:44 Топологическая сортировка 32:27 Поиск мостов *** Теги: #алгоритмы #программирование #python *** Продолжаем разбор алгоритма DFS (поиск в глубину). В этом видео разбираем, как определять является ли граф двудольным, содержит ли циклы. Также обсуждаем вопрос топологической сортировки и поиска мостов в графе. *** Полезные ссылки: Все коды по графам: https://github.com/blacksmithalex/graph https://neerc.ifmo.ru/wiki/index.php?title=Формула_Эйлера https://neerc.ifmo.ru/wiki/index.php?title=Основные_определения_теории_графов https://neerc.ifmo.ru/wiki/index.php?title=Использование_обхода_в_глубину_для_поиска_мостов