Definition:Graph (Graph Theory)/Vertex

From ProofWiki
Jump to navigation Jump to search



Let $G = \struct {V, E}$ be a graph.

The vertices (singular: vertex) are the elements of $V$.

Informally, the vertices are the points that are connected by the edges.

In the above, the vertices are the points $A, B, C, D, E, F, G$ which are marked as dots.

Also known as

A vertex of a graph $G$, particularly when $G$ is a tree, is also known as a node.

Also see

  • Results about vertices of graphs can be found here.

Linguistic Note

The plural of vertex is vertices.

The word vertex is Latin for peak, from which the irregular plural form.