Skip to content

Mod-02 Lec-10 Menger's theorem

nptelhrd2.25M subscribers

About this video

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

Teaches Menger's theorem relating vertex connectivity to path separation. Fundamental duality theorem in network flow and graph connectivity theory.

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

Part of Computer - Graph Theory