Grafos

Concepto de grafo: Es un conjunto de puntos llamados vértices, en el espacio que están concectados por un conjunto de lineas  llamándolas aristas. Otro tipo de diferenciar a los grafos es  por ejemplo cuando tenemos dos vértices adyacentes que comparten la misma arista, que los extremos de una arista son los vértices que comparten dicha arista.








Tipos de grafos: 
Grafo dirigido: Es cuando tenemos flechas que indican la unión de un nodo. 
                                                           
Grafo no dirigido: Es aquel que no tiene marcado con flechas el camino de un nodo a otro. 
                                       
Aplicaciones de grafos: 
Para orientar los viajes  de una aerolínea.
                                   
Caminos:  Un camino en un grafo es una sucesion finita en la que aparecen alternadamente vertices y aristas de dicho grafo. 


                            
Tipos de caminos: 
Camino eureliano:  Es el camino que tiene todas las aristas mencionadas en el camino, tiene grado 2.
Camino Hamiltoniano: Aqui tambien aparecen todos las aristas mencionadas.