Задать вопрос юристу

3.4. Транспортные сети

Определение. Транспортной сетью называется орграф D = (V, X) с множеством вершин V, для которого выполняются условия:

1) существует одна и только одна вершина v1, называемая источником, такая, что D-1(v1) = 0 (т.е.

ни одна дуга не заходит в v1);

2) существует одна и только одна вершина vn, называемая стоком, такая, что D(vn) = 0 (т.е. из vn не исходит ни одной дуги);

3) каждой дуге x Î X поставлено в соответствие целое число c(x) 0, называемое пропускной способностью дуги.

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

<< | >>
Источник: Лекции - Дискретная математика. 2016

Еще по теме 3.4. Транспортные сети:

  1. 2.4. Предоставление услуг информационно-транспортной сети
  2. Частные сети и сети по интересам
  3. Лекция 4. Компоновка сети.Топология сети
  4. Статья 279. Блокирование транспортных коммуникаций, а также захват транспортного предприятия
  5. § 2. Прокат (ст. 626-631). Комментария нет § 3. Аренда транспортных средств (ст. 632-649) 1. Аренда транспортного средства с предоставлением услуг по управлению и технической эксплуатации (ст. 632-641) 212. Какие отличительные признаки выделяет практика для договора аренды транспортных средств с экипажем?
  6. Стаття 279. Блокування транспортних комунікацій, а також захоплення транспортного підприємства
  7. Интернет: правда и вымысел о заработках в Сети. Варианты заработка в Сети для владельца сайта.
  8. 133. Контейнеризация мировой транспортной системы и «транспортные мосты»
  9. Блокування транспортних комунікацій, а також захоплення транспортного підприємства
  10. 1. Развитие эффективной транспортной инфраструктуры, обеспечивающей ускорение движения потоков пассажиров и товародвижения, снижение транспортных издержек.
  11. Статья 794. Ответственность перевозчика за неподачу транспортных средств и отправителя за неиспользование поданных транспортных средств
  12. 214. Может ли арендная плата быть обусловлена скоростью эксплуатируемого транспортного средства или иными факторами, ставящими оплату в зависимость от проделанной транспортным средством работы?
  13. 2. Аренда транспортного средства без предоставления услуг по управлению и технической эксплуатации (ст. 642-649) 217. Возможно ли передать транспортное средство без экипажа в бессрочное пользование?
  14. 42. Транспортный комплекс России. География важнейших транспортных магистралей. Современные проблемы развития транспорта в условиях становления в условиях становления рынка.