Kőnig's theorem (proof and example)
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
Auf dieser Seite können Sie das Online-Video Kőnig's theorem (proof and example) mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Inside code 12 August 2023 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 8,295 Mal angesehen und es wurde von 186 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!
