Teoría de gráficas#

Introducción#

El segundo componente matemático que necesitamos es la teoría de gráficas. En esta parte del texto, damos varias de las definiciones clásicas del área y hacemos un breve sondeo de los resultados principales.

Temario#

Fundamentos de teoría de gráficas

  • Gráficas, grados y lema de Euler

  • Caminos, paseos y trayectorias

  • Caminos cerrados, circuitos y ciclos

  • Paseos y circuitos Eulerianos

  • Conexidad y distancia

  • Árboles y bosques

  • Gráficas bipartitas

  • Emparejamientos y teorema de Hall

  • Conjuntos independientes y coloraciones

  • Coloración de aristas y teorema de Ramsey

  • Subgráficas completas y teorema de Turán