# Definition of Vertex (graph theory)

Get Babylon's Dictionary & Translation Software
Free Download Now!

**Vertex (graph theory)**Definition from Encyclopedia Dictionaries & Glossaries

English Wikipedia - 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... |

**Wikipedia**and is licensed under the GNU Free Documentation License and under the Creative Commons Attribution-ShareAlike License

^{®}