GRAFOS

Matemáticas Discretas Teoría de Grafos

Teoría de Grafos ,[object Object],[object Object],[object Object],[object Object]

Rutas y Ciclos de Euler ,[object Object],[object Object],[object Object],[object Object]

Puentes de Königsberg ,[object Object],Puentes de Königsberg

[object Object],Puentes de Königsberg Los puentes son representados por arcos y los vértices representan a las orillas y a las islas.

Solución ,[object Object],Definición El grado de un vértice es el número de arcos que tienen a ese vértice como extremo.

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Rutas y Ciclos

Rutas y Ciclos de Hamilton ,[object Object],[object Object],[object Object],[object Object]

Rutas y Ciclos de Hamilton (a) Juego de Hamilton (b)Grafo de Juego de Hamilton (c) Visita de cada vértice una vez en el grafo

Rutas y Ciclos de Hamilton Grafo con Ciclo Hamilton Grafo sin Ciclo Hamilton

Otros ejercicios… ,[object Object],[object Object]

Otros ejercicios… Un museo de arte ha ordenado la exposición que actualmente presenta en cinco salas, como se muestra en la figura. ¿Existe alguna forma de recorrer la exposición de modo que Ud. pase por cada puerta sólo una vez?. En ese caso, trace su recorrido y explique su razonamiento utilizando teoría de grafos.

GRAFOS

Recomendados

Recomendados

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Destacado

Destacado (20)

Similar a GRAFOS

Similar a GRAFOS (20)

Más de Gustavo Salazar Loor

Más de Gustavo Salazar Loor (20)

Último

Último (20)

GRAFOS