Una introducción a la Teoría de las Gráficas

Versión preliminar., Copyright © 2014 por Ilán A. Goldfeder

Este libro pretende ser un libro de texto para un curso introductorio de teoría de gráficas, como lo es la materia Gráficas y juegos en la Facultad de Ciencias de la UNAM. Hago mucho énfasis en el desarrollo de las pruebas y en las técnicas que se ocupan, por lo que espero sea útil para aquellos que están aprendiendo a demostrar.

La presente es una versión muy preliminar que todavía carece de ejercicios y la mayoría de las ilustraciones. Hasta el momento incluye:

1. Definción de gráfica (gráfica, vértice, arista, adyacencia e incidencia).
2. Definición de subgráfica (subgráfica y subgráfica inducida).
3. Gráficas completas y vacías.
4. Algunos resultados básicos sobre gráficas.
5. El teorema que afirma que la suma de los grados de una gráfica es igual a dos veces el tamaño de la misma.
6. Isomorfismos gráficas.
7. Recorridos y conexidad.

Espero ir completando el texto a lo largo de este semestre.

Una introducción a la Teoría de las Gráficas por Ilán A. Goldfeder se distribuye bajo una Licencia Creative Commons Atribución-NoComercial-CompartirIgual 4.0 Internacional.

Versión preliminar.