Grafos

DESARROLLO.
Para iniciar con este ensayo debemos entender el término grafo el cual según Rolando Guevara “es un diagrama hecho de puntos y aristas, además forman un estudio muy importante en elsector de la topología”.
Otro significado según el material complementario de Karla Vázquez Ascensión nos indica que “un grafo es un diagrama que consta de un conjunto de elementos denominados nodos ovértices (v) y un listado de parejas de conjuntos entre dichos elementos.”
Es importante mencionar las partes de un grafo, las cuales son:
a) Vértices o nodos: son representación de círculos eidentificadas por letras.
b) Aristas: son líneas que unen los vértices.
b.1) Lazo: son aristas que salen de un vértice.
b.2) Aristas paralelas: son todas aquellas que simplemente unen a una letracon otro y tiene relación con un par de vértices.
Tipos de grafos.
Existen dos tipos de grafos, los cuales son:
• No dirigidos: son aquellos en los cuales los lados no están orientados (No sonflechas). Cada lado se representa entre paréntesis, separando sus vértices por comas, y teniendo en cuenta (Vi, Vj) = (Vj, Vi).
• Dirigidos: son aquellos en los cuales los lados están orientados(flechas). Cada lado se representa entre ángulos, separando sus vértices por comas y teniendo en cuenta !=. En grafos dirigidos, para cada lado , A, el cual es el vértice origen, se conoce como la cola dellado y B, el cual es el vértice destino, se conoce como cabeza del lado.

Utilización de los grafos.

Ejemplos e importancia de los grafos.

Podemos citar entre las utilizaciones y ejemplos degrafos las redes aéreas donde los pilotos crean rutas imaginarias para las transiciones de las diferentes aeronaves.


En la antigüedad muchos reyes egipcios utilizaban los grafos para crear unasalida de los laberintos de sus pirámides. Estos laberintos eran tan confusos que las personas que entrababan se perdían y evitando encontrar el tesoro del los faraones egipcios.


Los grafos son...