Back to Browse

GTAC 3.4: Menger's Theorem

2.1K views
Aug 19, 2020
21:08

Menger's Theorem is a powerful tool for reasoning about highly connected graphs. It says that between every pair of distinct vertices in a k-connected graph, there are k independent paths.

Download

1 formats

Video Formats

360pmp456.4 MB

Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.

GTAC 3.4: Menger's Theorem | NatokHD