Esta tesis consta de tres capítulos. En el capítulo uno se presentan los conceptos básicos de la teoría de gráficas, tales como el orden, tamaño, grado máximo, grado mínimo, subgráfica, además damos las definiciones de las familias clásicas de gráficas, como la gráfica camino, la gráfica ciclo, la gráfica completa, la gráfica bipartita completa, la gráfica estrella, la gráfica doble estrella, la gráfica rueda.