Connexity graph: Difference between revisions

From railTOPOMODEL® Wiki
Jump to navigation Jump to search
[checked revision][checked revision]
(Created page with "Content will follow.")
 
(Änderung Navi)
(21 intermediate revisions by 4 users not shown)
Line 1: Line 1:
Content will follow.
[[File:SimpleGraph|thumbnail|right]]
 
As a reminder, in graph theory, a graph is a pair '''G=(V,E)'''.
 
'''V={v<sub>1</sub>, ... , v<sub>n</sub>}''' is the set of vertices or nodes.
 
'''E={e<sub>1</sub>, ... , e<sub>m</sub>}''' is the set of edges or arcs with each element of '''E''' is a pair of element of '''V'''. For example, '''e<sub>1</sub>=( v<sub>1</sub>, v<sub>2</sub>)'''.
 
It is possible to define an oriented graph if you define that the element of '''E''' are an oriented pair of vertice.
 
Here, we just use a simple graph, i. e. without multiple same pair of vertice to define the elements of '''E''' and no loop (loop is edge with the same vertice for each element of the pair) .
 
So, with this definition of graph, we introduce the notion of connexity. The connexity between two vertices is defined by the exitencing of path between these two vertices.
A path, in a graph, is a finite or infinite sequence of edges which connect a sequence of vertices.
 
In connexity graph, we use this concept of connexity just for two adjacent vertices, i. e. two vertices linked by an edge.
 
More simply, we use the edges two define a relation of connexity between the concept which is modelized by the vertice.
 
{{navi
|chapter={{RTM}} modelling concepts
|chapterlink=RTM modelling concepts
|next=Core elements
|pchapter={{rtm}} Quick Start
|pchapterlink=RTM Quick Start
|nchapter={{rtm}} External References
|nchapterlink=RTM External References
}}

Revision as of 12:41, 13 March 2017

As a reminder, in graph theory, a graph is a pair G=(V,E).

V={v1, ... , vn} is the set of vertices or nodes.

E={e1, ... , em} is the set of edges or arcs with each element of E is a pair of element of V. For example, e1=( v1, v2).

It is possible to define an oriented graph if you define that the element of E are an oriented pair of vertice.

Here, we just use a simple graph, i. e. without multiple same pair of vertice to define the elements of E and no loop (loop is edge with the same vertice for each element of the pair) .

So, with this definition of graph, we introduce the notion of connexity. The connexity between two vertices is defined by the exitencing of path between these two vertices. A path, in a graph, is a finite or infinite sequence of edges which connect a sequence of vertices.

In connexity graph, we use this concept of connexity just for two adjacent vertices, i. e. two vertices linked by an edge.

More simply, we use the edges two define a relation of connexity between the concept which is modelized by the vertice.









What you should have learned
Please, enter a summary!
Navigation
Home
Chapter railTOPOMODEL® Quick Start railTOPOMODEL® modelling concepts railTOPOMODEL® External References
Section Connexity graph Core elements
Subection