Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Остовные деревья: определения, лемма о безопасном ребре
79 байт убрано
,
04:49, 8 декабря 2010
Нет описания правки
==Безопасное ребро==
Пусть <tex> A </tex> - подмножество некоторого минимального остовного дерева графа <tex> G = (V, E) </tex>
, которое мы хотим полностью достроить до MST
.
{{Определение
|definition =
Анонимный участник
192.168.0.2
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы