В теории графов транспортная сеть — ориентированный граф
G
=
(
V
,
E
)
{\displaystyle G=(V,E)}
, в котором каждое ребро
(
u
,
v
)
∈
E
{\displaystyle (u,v)\in E}
имеет неотрицательную пропускную способность
c
(
u
,
v
)
≥
0
{\displaystyle c(u,v)\geq 0}
и поток
f
(
u
,
v
)
{\displaystyle f(u,v)}
. Выделяются две вершины: источник
s
{\displaystyle s}
и сток
t
{\displaystyle t}
такие, что любая другая вершина сети лежит на пути из
s
{\displaystyle s}
в
t
{\displaystyle t}
. Транспортная сеть может быть использована для моделирования, например, дорожного трафика.
Целочисленная транспортная сеть — транспортная сеть, все пропускные способности рёбер которой — целые числа.
Источник: Википедия
Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать
Карту слов. Я отлично
умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!
Спасибо! Я стал чуточку лучше понимать мир эмоций.
Вопрос: маренный — это что-то нейтральное, положительное или отрицательное?
– Сутки назад мнемоники патрульной группы зафиксировали внезапную активацию участка древней транспортной сети инсектов.
Именно они первыми открыли путь к десятому энергоуровню гиперсферы и отправили в аномалию космоса девять планет, на базе которых пытались построить узловую станцию глобальной транспортной сети.
– Наша внутренняя транспортная сеть позволяет перемещаться по всем подземным ярусам, – произнесла она устало, почти механически.