0 calificaciones0% encontró este documento útil (0 votos)
7 vistas1 página
Este documento presenta una lista de 6 problemas de matemáticas discretas. Instruye a los estudiantes a enviar las soluciones a los problemas 1-5 por correo electrónico en formato PDF antes del 17 de junio en grupos de 3 a 7 personas. Los problemas incluyen dibujar subgrafos, determinar si son conexos o tienen recorridos eulerianos o circuitos eulerianos, determinar si tienen ciclos hamiltonianos, ejecutar el algoritmo de Dijkstra, y encontrar recorridos de árboles binarios. También incluye demost
Este documento presenta una lista de 6 problemas de matemáticas discretas. Instruye a los estudiantes a enviar las soluciones a los problemas 1-5 por correo electrónico en formato PDF antes del 17 de junio en grupos de 3 a 7 personas. Los problemas incluyen dibujar subgrafos, determinar si son conexos o tienen recorridos eulerianos o circuitos eulerianos, determinar si tienen ciclos hamiltonianos, ejecutar el algoritmo de Dijkstra, y encontrar recorridos de árboles binarios. También incluye demost
Este documento presenta una lista de 6 problemas de matemáticas discretas. Instruye a los estudiantes a enviar las soluciones a los problemas 1-5 por correo electrónico en formato PDF antes del 17 de junio en grupos de 3 a 7 personas. Los problemas incluyen dibujar subgrafos, determinar si son conexos o tienen recorridos eulerianos o circuitos eulerianos, determinar si tienen ciclos hamiltonianos, ejecutar el algoritmo de Dijkstra, y encontrar recorridos de árboles binarios. También incluye demost
Instrucciones.- Enviar al correo tareasigmg@gmail.com las soluciones a los problemas del 1 al 5
escritos a mano, en un solo archivo en formato PDF, a más tardar el viernes 17 de junio. Entregar en equipos de 3 a 7 personas. Utilizar hojas de reciclaje, o escribir por ambos lados, o hacer uso de algún aplicación para apuntes a mano. Para la resolución de un ejercicio pueden utilizar todos hechos vistos en clase y los anteriores anteriores al que esté en cuestión. Colocar portada con el nombre de los integrantes. El asunto del correo debe ser Lista6 1AM1 o Lista6 1BM1 según corresponda su grupo. Considere los grafos en el anexo. 1. Dibuje los siguientes subgrafos G1 = hVG \ {f }i, G2 = hVG \ {e, f, g, h}i y G3 = h{3, 4, 5, 6, 9}i y H2 = hVH \ {7}i. Determine si son o no conexos, ası́ como su número de componentes.
2. Para los grafos G1 , G2 y G3 . Determine si tienen un recorrido euleriano. Determine también, si
tienen un circuito euleriano. Justifique su respuesta. 3. Determine si los grafos G4 y G5 tienen un ciclo hamiltoniano. Justifique su respuesta. 4. Ejecute el algotirmo de Dijkstra para encontrar el camino menos costoso de a a g en el grafo G6 . Justifique colocando las etiquetas en los vertices o realizando una tabla con las etiquetas.
5. Encuentre los recorridos en preorden, inorden y porstorden del árbol binario A.
6. Sea G = (V, E) un grafo no dirigido con |V | > 3. Demuestre que si hV \ {v}i es conexo para todo v ∈ V , entonces G es conexo. 7. Sea G = (V, E) un grafo no dirigido. Demuestre que si G es no conexo, entonces G0 = (V, E 0 ) es conexo.