Kőnig's theorem (proof and example) #SoME3
7.1 هزار بار بازدید -
12 ماه پیش
-
In this video, which is
In this video, which is my participation to the #SoME3 contest, we introduce the Kőnig's theorem, prove it, then apply it to solve a coding problem
The proof explained can be found in Diestel's Graph Theory book: https://diestel-graph-theory.com/Samp...
The coding problem we solve in the video: https://leetcode.com/problems/maximum...
To learn more about graph theory algorithms: https://inscod.com/graph
00:00 Introduction
01:40 Proof
10:20 Application to a problem
The proof explained can be found in Diestel's Graph Theory book: https://diestel-graph-theory.com/Samp...
The coding problem we solve in the video: https://leetcode.com/problems/maximum...
To learn more about graph theory algorithms: https://inscod.com/graph
00:00 Introduction
01:40 Proof
10:20 Application to a problem
12 ماه پیش
در تاریخ 1402/05/21 منتشر شده
است.
7,126
بـار بازدید شده