Главная > Энциклопедия кибернетики. Т.2
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

ПОТОК В СЕТИ

— модель математическая однородных физических потоков, например, потоков однопродуктовых грузов по транспортной сети, потоков однотипной информации в сетях связи, потоков жидкости в трубопроводе и т. п.

Граф Бержа определяет следующую сеть. Каждой дуге поставлено в соответствие неотрицательное число ее пропускная способность. Каждой вершине поставлено в соответствие действительное число ее интенсивность, причем

Тогда П. в. с. наз. ф-ция определенная на мн-ве V и удовлетворяющая следующим условиям:

где .

Значение величиной потока по дуге Ур-ния (1) являются ур-ниями сохранения или непрерывности. Они отражают тот факт, что для любой вершины разность между величиной вытекающего потока и величиной втекающего потока должна равняться ее интенсивности. Неравенства (2) указывают на то, что величина потока по дуге не должна превышать пропускной способности ЭТОЙ дуги. Мельник.

1
Оглавление
email@scask.ru