АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология

ОПРЕДЕЛЕНИЕ. Потоком в транспортной сети N = (G, c) называется всякая функция y: U ® R+, для которой выполнены условия:

Прочитайте:
  1. I. Доход от прироста стоимости при реализации ценных бумаг (инвестор самостоятельно несет ответственность за определение и выплату налогов в бюджет Республики Казахстан)
  2. I. ОПРЕДЕЛЕНИЕ ОСНОВНЫХ ТЕРМИНОВ
  3. I. Определение СКФ по клиренсу креатинина
  4. II. Договорные отношения могущие влиять на определение управомоченного лица
  5. А. Определение группы крови стандартными изогемагглютинирующими сыворотками.
  6. Аборты. Определение, классифиация, диагностика и профилактика.
  7. Ангины: 1) определение, этиология и патогенез 2) классификация 3) патологическая анатомия и дифференциальная диагностика различных форм 4) местные осложнения 5) общие осложнения
  8. Антигены. Определение. Свойства. Виды.
  9. Асептика, антисептика. Определение понятий. Способы проведения.
  10. Б. Определение группы крови с помощью цоликлонов (моноклональных антител)

Потоком в транспортной сети N = (G, c) называется всякая функция y: U ® R+, для которой выполнены условия:

1) " u Î U (0 £ y (u) £ c (u));

2) " v Î V .

Здесь (v) - множество ребер, выходящих из вершины v, а (v) - множество ребер, ведущих в эту вершину.

Значение y(u) для произвольного ребра u называется величиной потока, проходящего по этому ребру.

Тогда условие 1 приведенного определения означает, что величина потока по любому ребру транспортной сети не превосходит пропускной способности этого ребра.

Второе из приведенных условий означает, что суммарный поток, приходящий в произвольную внутреннюю вершину сети, равен суммарному потоку, выходящему из этой вершины.

Величиной потока y в транспортной сети N называется суммарный поток, выходящий из истока I. Величина потока y в транспортной сети N обозначается как y(N).

Условие 2 в определении потока для транспортной сети гарантирует, что значение y(N) равно суммарной величине потока, поступающего на сток сети. Доказательство этого факта содержится в следующей теореме.

 


Дата добавления: 2015-09-27 | Просмотры: 305 | Нарушение авторских прав







При использовании материала ссылка на сайт medlec.org обязательна! (0.003 сек.)