Guión
Contenido audiovisual
Práctica en ordenador
En el video anterior se explica la tercera práctica relativa al tema de grafos en la que estudiamos distintos problemas relacionados con el concepto de camino y ciclo. Dejamos la parte del estudio de los grafos de Euler y de Hamilton para la siguiente sesión.
Archivo de Mathematica
Para realizar la descarga del contenido de Mathematica es necesaria la contraseña de descarga.
Problemas
.png)
Resolución en vídeo
Material Adicional
Definición y tipos de caminos. Teorema del número de caminos
- Camino, cadena y ciclo - Cristina Jordán Lluch - UPV
- Matriz de adyacencia y el teorema del número de caminos - Jesús Soto - UCAM
Grafos conexos y componentes conexas
- Grafo conexo. Componente conexa - Jesús Soto - UCAM
- Ejercicio componentes conexas (multigrafo) - Jesús Soto - UCAM
- Conexión de grafos - Agustín Valverde Ramos - UMA
Grafos de Euler
- Aplicaciones grafos de Euler y de Hamilton - Alberto Conejero - UPV
- Grafo de Euler o Euleriano - Jesús Soto - UCAM
- Teorema de Euler - Jesús Soto - UCAM
- Digrafo de Euler. Teorema de Euler - Jesús Soto - UCAM
- Grafos de Euler - Cristina Jordán Lluch - UPV
- Grafos de Euler. Algoritmo de Hierholzer - Agustín Valverde Ramos - UMA