Estándares para la formación en Ciencias de profesores de ... - DIM

7. Encuentra ciclos Hamiltoniano y conoce el Problema del Vendedor Viajero.Problema 1. a)Encuentre un ciclo Hamiltoniano en el grafo de la figurab) Demuestre que el grafo cuya matriz de incidencia es⎛⎞0 1 0 0 1 0 0 1 01 0 1 1 1 1 1 1 10 1 0 0 1 1 0 1 10 1 0 0 1 0 0 1 01 1 1 1 0 1 1 1 10 1 1 0 1 0 0 1 10 1 0 0 1 0 0 1 0⎜⎟⎝1 1 1 1 1 1 1 0 1⎠0 1 1 0 1 1 0 1 0no tiene ciclo Hamiltoniano.c) Describa el Problema del Vendedor Viajero.8. Conoce y aplica la fórmula de Euler para grafos planares.Problema 1. a)Los grafos K 3,3 y K 5 no son planares. Use la fórmula de Euler para demostrarlo.b) ¿Cuál es la importancia de estos dos grafos en el estudio de grafos planares?c) Dé una interpretación tomada de la ‘vida real’ para K 3,3 y K 5 .9. Conoce el problema del árbol de peso máximo en un grafo. Conoce y aplica el algoritmo de Kruskalpara encontrar un árbol de peso máximo en un grafo. Modela problemas usando árboles de pesomáximo.Problema 1. Una empresa forestal iniciará la explotación de 8 plantaciones de pinos. Estas plantacionesestán distribuidas geográficamente de acuerdo a la tabla adjunta de distancias relativas.46