Definition:Graph (Graph Theory)/Vertex

From ProofWiki
Jump to navigation Jump to search

Definition

ExampleOfGraph.png


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.


Sources