TG

Sito web Teoría de Gráficas
Este sitio web, dadas la gráfica, crea las matrices correspondientes.
Para analizar las caracterísitcas de una gráfica, es posible hacer una representación matricial de la misma en dos modalidades: matríz de incidencia y matríz de Adyacencia

Matríz de Incidencia

• Gráficas no dirigidas: Relación vértices-aristas: 1 si los vértices son incidentes, 0 de lo contrario.
• Gráficas dirigidas: Relación vértices-vértices: 1 si el vértice es el inicio, -1 si el vértice es el fin, 0 si no son incidentes.

Matríz de Adyacencia

• Gráficas no dirigidas: Relación vértices-aristas: 1 si los vértices son adyacentes, 0 de lo contrario.
• Gráficas dirigidas: Relación vértices-vértices: 1 si una lénea sale de vi a vj, 0 de lo contrario.