Grafos, primeras definiciones: grafos dirigidos y no dirigidos, isomorfismos de grafos, subgrafos y subgrafo generado,
multigrafos. (Sección 6.1 de las notas)
Teórico del lunes: Definimos grafos dirigidos y no dirigidos e interpretamos el conjunto de aristas como una relación en el conjunto de vértices en ambos casos. Definimos isomorfismo de grafos y vimos algunos ejemplos.
Teórico del miércoles: Vimos los grafos completos y bipartitos. Definimos subgrafos y encaje de un grafo en otro. Probamos que un grafo se encaja en otro si y solo si es isomorfo a un subgrafo de este.
Práctico: Trabajamos los ejercicios 12, 16 y 17 del práctico 5, y el ejercicio 1 del práctico 6.
Fecha límite para la cuarta entrega: lunes 22/6
