GTAC 3.4: Menger's Theorem
Don Sheehy Lectures
0:00 / 0:00
GTAC 3.4: Menger's Theorem
2 154 просмотра · 6 лет назад
Don Sheehy Lectures
1,59 тыс. подписчиков
2 154 просмотра · 6 лет назад
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.