Скачать
Теорема Кёнига (доказательство и пример)
Автор: Inside code
Загружено: 2023-08-12
Просмотров: 16515
Описание:
В этом видео, посвящённом моему участию в конкурсе #SoME3, мы представляем теорему Кёнига, доказываем её, а затем применяем для решения задачи кодирования.
Доказательство можно найти в книге Дистеля по теории графов: https://diestel-graph-theory.com/Samp...
Задача кодирования, которую мы решаем в видео: https://leetcode.com/problems/maximum...
Подробнее об алгоритмах теории графов: https://inscod.com/graph
00:00 Введение
01:40 Доказательство
10:20 Применение к задаче
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
![Проблема числа 10958 [Numberphile]](https://ricktube.ru/thumbnail/T9TqbJNkcP0/mqdefault.jpg)
![Визуализация всех возможных пифагоровых троек [3Blue1Brown]](https://ricktube.ru/thumbnail/T0GOz-Eqxl4/mqdefault.jpg)
