Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grafos
Matriz Adyacente
Francy Julieth Prez Puentes.
Francy9422@gmail.com
Universidad ECCI
I.INTRODUCCIN
Un grafo es una entidad matemtica introducida por
Euler en 1736 para representar entidades (vrtices)
Que pueden relacionarse libremente entre s,
mediante el concepto de arista.
Un grafo en el mbito de estructura de datos, en
concreto un tipo abstracto de datos (TAD), que
consiste en un conjunto de nodos (tambin
llamados vrtices) y un conjunto de arcos (aristas)
que establecen relaciones entre los nodos. El
concepto de grafo TAD desciende directamente del
concepto matemtico de grafo.
II.
IV.
Incidencia: Una
arista
es incidente a
un
V.
MATRIZ DE ADYACENCIA
cuentan el
.
CONCLUSIONES
[1]