Теорема Кёнига (доказательство и пример) #SoME3

В этом видео, посвящённом моему участию в конкурсе #SoME3, мы представляем теорему Кёнига, доказываем её, а затем применяем для решения задачи кодирования. Доказательство можно найти в книге Дистеля по теории графов: https://diestel-graph-theory.com/Samp... Задача кодирования, которую мы решаем в видео: https://leetcode.com/problems/maximum... Подробнее об алгоритмах теории графов: https://inscod.com/graph 00:00 Введение 01:40 Доказательство 10:20 Применение к задаче