Section outline

  • Subgrafo generado y complemento, multigrafos (Sección 6.1). Grado de un vértice y caminatas en grafos (Sección 6.2).

    Teórico del lunes: Definimos el subgrafo de un grafo dado generado por un subconjunto de vértices y el complemento de un grafo sin lazos. Luego dimos la definición la multigrafo y multigrafo generado y vimos noción de isomorfismo y encaje en este contexto. Quedó como ejercicio definir sub-multigrafo y sub-multigrafo generado.

    Teórico del miércoles: Definimos la noción de grado de un vértice y vimos como se relaciona el grado con el número total de aristas. Luego definimos camino, camino cerrado, camino simple, ciclo, recorrido, circuitos y longitud de un camino. Por último probamos que si existe un camino que une dos puntos, entonces existe un camino simple que los une.

    Práctico: Trabajamos los ejercicios 2, 3, 5 y algo del 7.