¿Qué es un grafo?
Un grafo es una representación simbólica de los elementos constituidos de un sistema o conjunto, mediante es que mas
gráficos que constan de dos partes, el conjunto de vértices, nodos o puntos; y el conjunto de aristas, líneas o lados que
pueden ser orientados o no.
¿Qué es una matriz de un grafo?
La matriz de un grafo es la forma matriz cuadrada, donde sus elementos representan el número de aristas que inciden en los vértices.
Conceptos:
• Vértices - puntos
• Aristas - líneas
• Arista paralela - aristas unidas por los mismos vértices
• Lazo - es una arista que conecta el vértices x consigo mismo
• Camino - la ruta entre vértice y vértice
• Longitud de un camino - la cantidad de aristas que existen entre un vértice y otro.