Babylon 10
The world's best online dictionary

Download it's free

Definition of Vertex (graph theory)

Vertex (graph theory) Definition from Encyclopedia Dictionaries & Glossaries
Wikipedia English - The Free Encyclopedia
In mathematics, and more specifically in graph theory, a vertex (plural vertices) or node is the fundamental unit 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 pairs of vertices). In a diagram of a graph, a vertex is usually represented by a circle with a label, and an edge is represented by a line or arrow extending from one vertex to another.

See more at Wikipedia.org...
© This article uses material from Wikipedia® and is licensed under the GNU Free Documentation License and under the Creative Commons Attribution-ShareAlike License