Categoría:Invariantes de grafos

• Wikimedia Commons alberga una galería multimedia sobre Invariantes de grafos.

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.