VALENCIA DE UN VERTICE

 

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.


 

http://1.bp.blogspot.com/-P6vViwWFq4g/TbYl8wkuiuI/AAAAAAAAABk/3DCfMPep5JM/s320/multigrafo.GIF



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

 

http://4.bp.blogspot.com/-ah3OaAv_MZU/TbYmIxPnzJI/AAAAAAAAABo/NW61KMJPuRE/s320/digrafo.GIF



-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 la arista que parte de un vertice para entrar en el mismo.
»Cruce: Son 2 aristas que cruzan en un mismo punto.

 

http://1.bp.blogspot.com/-HhgqJVgFmDo/TbYmd3HLDeI/AAAAAAAAABs/5lPFyF5ZgIU/s320/aristas.GIF

 

 

-QUE ES UN VERTICE:

Los vértices son los dos elementos que forman un grafo. Como ocurre con el 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 satisfagan la definición de grafo pueden verse como grafos y así aplicar la Teoría de Grafos en ellos.

 

http://4.bp.blogspot.com/-h7ZYeuM3wFU/TbYmvsAdafI/AAAAAAAAABw/iU9aWGOUAh0/s320/vertice2.GIF

 

 

CAMINO

 

Un camino en un grafo es una sucesión finita en la que aparecen alternadamente vértices y aristas 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.

»CAMINO CERRADO: 
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 aristas ni 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

 

 

http://1.bp.blogspot.com/-Eo9V1TdC164/TbYnIacteCI/AAAAAAAAAB0/RJb_Gi6MvUw/s320/circulo.GIF

 

 

»GRAFO CICLO: 
Camino elemental y cerrado

 

http://2.bp.blogspot.com/-gELuGs3_S74/TbYnT1azb-I/AAAAAAAAAB4/BH4wK-J4fWA/s1600/ciclo.GIF

 

»GRAFO CADENA: 
Camino elemental y abierto

 

http://3.bp.blogspot.com/-0jbuQXST5xg/TbYnemGY1CI/AAAAAAAAAB8/irX-lfHtLNU/s1600/cadena.GIF