Señor

Conceptos y Definiciones
Un grafo es una pareja G = (V, A), donde V es un conjunto de puntos, llamados
vértices, y A es un conjunto de pares de vértices, llamadas aristas. Para simplificar,notaremos la arista {a, b} como ab.
En teoría de grafos, sólo queda lo esencial del dibujo: la forma de las aristas no
son relevantes, sólo importa a qué vértices están unidas. La posición de los vérticestampoco importa, y se puede variar para obtener un grafo más claro. Generalmente, se
considera que colocar los vértices en forma de polígono regular da grafos muy legibles.
El objetivo de losgrafos es la modelización de problemas simples o complejos,
como ejemplo, cualquier red puede ser modelada con un grafo: una red de autopistas
que conectas ciudades, una red eléctrica o una desubterráneos de una ciudad.
En la figura, Vértices = { a, b, c, d, e, f }, y Arcos = { ab, ac, ae, bc, bd, df, ef }.
Los grafos son colecciones de objetos llamados vértices o nodos, conectados por
líneasdenominadas aristas o arcos. Un grafo es utilizado, en la matemática y en las
ciencias de la computación, para representar relaciones entre diferentes elementos, de
esta forma los elementos son losnodos y la relación se manifiesta en los arcos que
vinculan a dichos nodos entre si. Esas relaciones pueden mantener o no jerarquía, en
caso que se presente la necesidad de soportar una relaciónjerárquica, el grafo debe
incluir en sus arcos un sentido de dirección de la relación, el cual marca el orden de
evaluación de la relación, si por el contrario la relación no requiere un orden específicolos arcos no tienen sentido, como por ejemplo en la relación “=”.
En la concepción matemática, la importancia de un grafo radica en establecer
relaciones entre los vértices y las aristas. En lasciencias de la computación, si bien es
importante el análisis de las propiedades de estas relaciones, es también muy relevante
la figura de los vértices, es por ello que la terminología utilizada...