Skip to content

Mod-01 Lec-07 Dominating set, path cover

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

Covers dominating sets and path covers in graph theory algorithms. Graph decomposition techniques with applications to network and scheduling problems.

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

Part of Computer - Graph Theory