Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Metodos de Euler y Hamilton PDF
Metodos de Euler y Hamilton PDF
UNI-RUACS
Investigación de Operaciones
3T1-Industrial
28 De septiembre de 2011
Vértice
Los vértices constituyen uno de 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.
Tipos de grafos
Grafos Simples.
Grafos Conexos.
Grafos Completos.
Grafos bipartidos.
Definición: Si un grafo se puede dibujar de modo que no se corten sus lados
(aristas) excepto en los vértices se dice que es un grafo plano.
Teorema de Euler:
En todo grafo conexo y plano que esté apropiadamente representado se
verifica que el número de caras más el de vértices menos el de aristas vale 2.
Es decir:
C – A + V = 2.
Teoría de Hamilton
Camino Hamiltoniano
William Rowan
Hamilton
Leonhard Euler