Matemática Discreta 1

Videos indicados para esta semana:

• Planitud (parte 1/2)
• Planitud (parte 2/2)

Temario (refs. sección 11.4 del libro de Grimaldi):

• Inmersión plana y grafos planos.
  
• La fórmula de Euler para grafos planos conexos.
  
• Generalización para grafos no conexos.
  
• Fórmula de suma de grados de regiones.
• Condiciones necesarias para planitud.
• No planitud de los grafos K₅ y K_3,3
• Subdivisiones elementales y homeomorfismo.
• Teorema de Kuratowski.
  
• No planitud del grafo de Petersen.
• Conteo de subgrafos homeomorfos a un grafo dado.