Перейти к содержимому

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.