Section outline

  • Conexión (Sección 6.1 de las notas)

    Recorridos y circuitos Eulerianos (Sección 6.2 de las notas)

    Teórico del lunes: Definimos la noción de grafo conexo y componente conexa de un grafo o multigrafo. Dotamos a un grafo conexo cualquiera con una distancia en el conjunto de los vértices. Luego definimos Recorrido y circuito Euleriano, enunciamos sin demostrar el teorema de Euler que caracteriza los grafos que admiten circuitos Eulerianos y obtuvimos como corolario una caracterización de los grafos que admiten recorridos Eulerianos abiertos.

    Teórico del miércoles: Comenzamos a probar el Teorema de Euler que caracteriza los grafos con circuitos Eulerianos. Nos quedó pendiente el último paso de la demostración.

    Práctico: Trabajamos sobre los ejercicios 9, 10, 14 y partes del 15 y 17.