Изменения

Остовные деревья: определения, лемма о безопасном ребре

6 байт добавлено, 08:35, 21 января 2011

→‎Легкое ребро

{{Определение

|definition =

Ребро, пересекающее разрез, является '''легким''', если оно имеет минимальный вес среди всех ребер, пересекающих разрез.

}}

Заметим, что может быть несколько легких ребер одновременно.

Анонимный участник