Grafos

Los grafos son una composición de un conjunto de objetos llamados nodos los cuales se relacionan con otros nodos, todo a través de conexiones llamadas aristas. Los grafos son muy útiles en el estudio de relaciones que pueden existir entre unidades que interactúan con otras. Los grafos en su totalidad son un par ordenado de vértices y aristas, donde los vértices normalmente son finitos. Existen diferentes tipos de grafos entre ellos los grafos dirigidos y grafos no dirigidos.

Grafo no dirigido

Los grafos no dirigidos son aquellos que constan de un conjunto de vértices que están relacionados o conectados a un conjunto de aristas de forma no direccional. Es decir, una arista puede indistintamente recorrerse desde cualquiera de sus puntos y en cualquier dirección.