Category:Graph invariants

Graph invariants are properties of graphs that are invariant under graph isomorphisms: each is a function ${\displaystyle f\,}$ such that ${\displaystyle f(G_{1})=f(G_{2})\,}$ whenever ${\displaystyle G_{1}\,}$ and ${\displaystyle G_{2}\,}$ are isomorphic graphs. Examples include the number of vertices and the number of edges.

Wikimedia Commons has media related to Graph invariants.