Grafos

GRAFOS

GRAFOS

Un grafo es una pareja de conjuntos G = (V,A), donde V es el conjunto de vértices, y A es el conjunto de aristas, este último es un conjunto de pares de la forma (u,v) tal que ,tal que. Para simplificar, notaremos la arista (a,b) como ab.

»Multigrafo: Cuando hay 2 o más aristas paralelas, o cuando 2 vertices estan relacionados más veces con sigo mismo.

»Dígrafo: Hay unpunto de origen y uno de destino final, es decir: no pueden ser a,b = b,a.

-QUE ES UNA ARISTA:

Son las lineas con las que se unen los vertices de un grafo, los vertices a y b son los extremos.»Arista Adyacente: 2 aristas son adyacentes si convergen en el mismo vertice.
»Arista Paralelas: Son dos aristas conjuntas si el vertice inicial y final son el mismo.
»Arista Ciclicos: Es laarista que parte de un vertice para entrar en el mismo.
»Cruce: Son 2 aristas que cruzan en un mismo punto.

-QUE ES UN VERTICE:
Los vértices son los dos elementos que forman un grafo. Como ocurre conel resto de las ramas de las matemáticas, a la Teoría de Grafos no le interesa saber qué son los vértices.
Diferentes situaciones en las que pueden identificarse objetos y relaciones que satisfaganla definición de grafo pueden verse como grafos y así aplicar la Teoría de Grafos en ellos.

CAMINO

Un camino en un grafo es una sucesión finita en la que aparecen alternadamente vértices yaristas de dicho grafo.
»Longitud del Camino: Está dada por número de aristas, parecido al tamaño. 

»CAMINO ABIERTO: 
Diferente punto de partida al de llegada, Que no llega a su principio.

»CAMINOCERRADO: 
Cuando su punto de llegada es el mismo de partida.

»CAMINO SIMPLE: 
No tiene aristas repetidas pero si puede tener vértices repartidos

»CAMINO ELEMENTAL: 
No puede repetir ni aristasni vértices, tiene que ser abierto.
»Todo camino elemental es simple, pero no todo caminos simple es elelemntal.

-TIPOS DE GRAFOS

»GRAFO CIRCULO: 
Camino simple y cerrado

»GRAFO CICLO: ...