Definition:Graph (Graph Theory)/Order

From ProofWiki
Jump to navigation Jump to search

Definition

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

The order of $G$ is the cardinality of its vertex set.


That is, the order of $G$ is $\card V$.


Also see

An order zero graph is the null graph.


Sources