транспортная сеть
Sign in to saveкласс ориентированных графов
In the Vinony graph
Within Vinony's link graph, транспортная сеть is referenced by 275 other articles, and connects out to matching, Edmonds–Karp algorithm and ecology.
It is catalogued under the topic Network flow problem.
Its subject is documented across 21 Wikipedia language editions.
Wikidata facts
- Subclass of
- weighted graph
- Depicts
- road network
- Image
- Simpe flow network.svg
- Has use
- transport network
Show 5 more facts
- ACM Classification Code (2012)
- 10003644
- studied by
- graph theory
- topic's main category
- Category:Network flow problem
- Commons category
- Flow networks
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Русский
В теории графов транспортная сеть — ориентированный граф , в котором каждое ребро имеет неотрицательную пропускную способность и поток . Выделяются две вершины: источник и сток такие, что любая другая вершина сети лежит на пути из в , при этом . Транспортная сеть может быть использована для моделирования, например, дорожного трафика. Целочисленная транспортная сеть — транспортная сеть, все пропускные способности рёбер которой — целые числа.
Abstract from DBpedia / Wikipedia · CC BY-SA