Definition:Node (Graph Theory)

This page is about Node in the context of Graph Theory. For other uses, see Node.

Definition

Vertex

For graphs which are not trees, the term vertex is generally used instead:

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.

Node

The vertices of a tree are called its nodes.

Sources

• 1998: David Nelson: The Penguin Dictionary of Mathematics (2nd ed.) ... (previous) ... (next): node: 2.
• 2008: David Nelson: The Penguin Dictionary of Mathematics (4th ed.) ... (previous) ... (next): node: 2.