Изменения

Перейти к: навигация, поиск

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

Нет изменений в размере, 21:26, 12 января 2015
Необходимые определения
[[Файл:MST-example.png|right|thumb|200px|Пример минимального остовного дерева.]]
==Необходимые определения==
[[Файл:MST-example.png|right|thumb|200px|Пример минимального остовного дерева.]]
Рассмотрим связный неориентированный взвешенный [[Основные определения теории графов|граф]] <tex> G =( V, E ) </tex>, где <tex>V </tex> {{---}} множество [[Основные определения теории графов| вершин]], <tex>E </tex> {{---}} множество [[Основные определения теории графов|ребер]]. Вес ребра определяется, как функция <tex> w : E \to \mathbb{R} </tex>.
{{Определение
73
правки

Навигация