La estructura de nuestro universo discreto parte de un conjunto finito cuyos elementos (vértices) pueden estar relacionados entre sí, esto es una gráfica.1
Más alla del dibujo… Podemos describir una gráfica con el número de veces que un vértice esta relacionado con otro, conocido como valencia := … Surge la pregunta: ¿En cualquier grafo, cuanto vale la suma de las valencias de cada árista? Esto es, .
Con este tipo de preguntas podemos concluir una barbarildad de cosas y conclusiones…

En nuestro estudio nos interesa un tipo específico, la gráfica simple2, la cual descarta los bucles y su función de incidencia es inyectiva.

Es muy interesante ver que podemos describir gráficas en una matriz… aplicar operaciones de matrices y descibrir cosas!

OJO!
grupos de simetria

Notas

  1. Grafica ↩

  2. Grafica ↩