Definition:Node (Graph Theory)

From ProofWiki
Jump to navigation Jump to search

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.