iPedia Free Information Center

Information about Transportation Network (graph Theory)

A transportation network is a type of directed, weighted graph or network.

Transportation networks are used to model the flow of commodity, information, or traffic (see transport network).

Definitions

A transportation network G is a graph with
  • Exactly one vertex of in-degree 0 (no incoming edges or arcs), called the source;
  • Exactly one vertex of out-degree 0 (no outgoing arcs), called the sink;
  • Non-negative weight, called capacity assigned to each arc.
Flows represent commodity flowing along arcs from the source to the sink. The amount of flow along each arc may not exceed the arc's capacity, and none of the commodity may be 'lost' along the way (that is, the total flow out of the source must equal the total flow into the sink).

A cut in a network is a partition of its vertices into two sets, S and T, such that the source is in S and the sink is in T.

The cut set is the set of all arcs that connect some vertex in S with some vertex in T.

See also

graph G consists of two types of elements, namely vertices and edges. Every edge has two endpoints in the set of vertices, and is said to connect or join the two endpoints.
..... Click the link for more information.
network diagram is a schematic depicting the nodes and connections amongst nodes in a computer network or, more generally, any telecommunications network.

Symbolization

Readily identifiable icons are used to depict common network appliances e.g.
..... Click the link for more information.
For the Marxist definition of a commodity, see .
A commodity is something for which there is demand, but which is supplied without qualitative differentiation across a given market.
..... Click the link for more information.
Information is the result of processing, gathering, manipulating and organizing data in a way that adds to the knowledge of the receiver. In other words, it is the context in which data is taken.
..... Click the link for more information.
Traffic is the movement of motorized vehicles, unmotorized vehicles and pedestrians on roads. Traffic laws are the laws which govern traffic and regulate vehicles, while rules of the road
..... Click the link for more information.
A transport network, or transportation network in American English, is typically a network roads, streets, pipes, aqueducts, power lines, or nearly any structure which permits either vehicular movement or flow of some commodity.
..... Click the link for more information.
vertex (plural vertices) or node is the fundamental unit out of which graphs are formed: an undirected graph consists of a set of vertices and a set of edges (unordered pairs of vertices), while a directed graph consists of a set of vertices and a set of arcs (ordered
..... Click the link for more information.
graph theory is the study of graphs; mathematical structures used to model pairwise relations between objects from a certain collection. A "graph" in this context refers to a collection of vertices or 'nodes' and a collection of edges
..... Click the link for more information.
Generally, a partition is a splitting of something into parts. The term is used in a variety of senses:

Chemistry

  • Nernst partition law
  • Partitioning, a synonym for liquid-liquid extraction

Computer science


..... Click the link for more information.
SET may stand for:
  • Sanlih Entertainment Television, a television channel in Taiwan
  • Secure electronic transaction, a protocol used for credit card processing,

..... Click the link for more information.
A spatial network is a network of spatial elements. In physical space (which typically includes urban or building space) spatial networks are derived from maps of open space within the urban context or building.
..... Click the link for more information.


This article is copied from an article on Wikipedia.org - the free encyclopedia created and edited by online user community. The text was not checked or edited by anyone on our staff. Although the vast majority of the wikipedia encyclopedia articles provide accurate and timely information please do not assume the accuracy of any particular article. This article is distributed under the terms of GNU Free Documentation License.
Herod_Archelaus


page counter