Kőnig’s theorem (proof and example) #SoME3

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: The coding problem we solve in the video: To learn more about graph theory algorithms: 00:00 Introduction 01:40 Proof 10:20 Application to a problem