	Главная \| Случайная страница \| Контакты \| Мы поможем в написании вашей работы!

Пусть каждая из функций и является потоком в некоторой сети. Какие из следующих функций обязательно будут потоками в той же сети?

⇐ Предыдущая 26 27 28 29 30 31 32 333435 Следующая ⇒

.
.
.
для каждого ребра .

Каркасы, построенные для некоторого графа с помощью алгоритмов Прима, Крускала и Дейкстры, имеют соответственно весаa, bи c. Какое из следующих соотношений обязательно выполняются для этих чисел?

Вариант 5

⇐ Предыдущая 26 27 28 29 30 31 32 333435 Следующая ⇒

Дата публикования: 2014-11-26; Прочитано: 168 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!

studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.006 с)...