Hoy vimos las definiciones de subgrafo recubridor e inducido y también la resta de vertices y arista de un grafo.
Luego algo de arboles: definición, demostración de que todo arbol tienen al menos dos hojas si tiene 2 o más vertices, la demostración de que todo árbol tiene una arista menos que el número de vértices y la demostración de que todo grafo conexo tiene un árbol recubridor.
También vimos el teorema 12.5 del libro y demostramos de ese teorema a=>b=>c=>d, dejamos como ejercicio demostrar d=>e=>a.
La clase que viene veremos grafos eulerianos y hamiltonianos.