Categoría:Invariantes de grafos

Plantilla:Commons Los invariantes de grafos son propiedades de los grafos que son invariantes bajo isomorfismos de grafos: cada uno es una función ${\displaystyle f}$ tal que ${\displaystyle f(G_1)=f(G_2)}$ siempre que ${\displaystyle G_1}$ y ${\displaystyle G_2}$ sean grafos isomorfos. Los ejemplos incluyen el número de vértices y el número de aristas.