Mod-01 Lec-04 Tutte's theorem on existence of a perfect matching

About this video

Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by video · 82% confidence

Teaches Tutte's theorem on perfect matching existence conditions in graphs. Key characterization theorem for matching problems in graph theory.

A 58-minute video from nptelhrd: “Mod-01 Lec-04 Tutte's theorem on existence of a perfect matching”.

Video by nptelhrd, played through YouTube's embedded player.

Part of Computer - Graph Theory