Изменения

Перейти к: навигация, поиск
Легкое ребро
{{Определение
|definition =
Ребро, пересекающее разрез, является '''легким''', если оно имеет минимальный вес среди всех ребер, пересекающих разрез.
}}
Заметим, что может быть несколько легких ребер одновременно.
Анонимный участник

Навигация