Un grafo G es un par ordenado de V y A, donde V es el conjunto de vértices o nodos del grafo y Aes un conjunto de pares de vértices, a estos también se les llama arcos o ejes del grafo. Un vértice puede tener 0 o más aristas, pero toda arista debe unir exactamente a dos vértices. Los grafos representan conjuntos de objetos que no tienen restricción de relación entre ellos. Un grafo puede representar varias cosas de la realidad cotidiana, tales como mapas de carreteras, vías férreas, circuitos eléctricos, etc.
Vídeo explicativo: https://www.youtube.com/watch?v=PdA1Jz6iEWQ https://www.youtube.com/watch?v=kD9dGFDYPPk
No hay comentarios.:
Publicar un comentario