Introduccion A La Teoria De Grafos: Conceptos, Algoritmos Y

Descripción

Introduccion a la teoria de grafos: conceptos, algoritmos y

Description:
La teoria de grafos o teoria de graficas es considerada una de las ramas mas importantes de las matematicas modernas. Tiene muchas aplicaciones, ya que es posible utilizar grafos para resolver problemas en diversas areas. En este libro se dan a conocer definiciones y nociones basicas, se definen formalmente los diferentes tipos de grafos, se desarrolla el tema de representacion matricial, se clasifican los distintos tipos de paseos, se introduce la idea de conexidad, se presentan algunas definiciones y resultados alrededor de los grafos eulerianos y hamiltonianos, asi como los conceptos de emparejamiento y cubrimiento en un grafo, y se explica un tipo especial de grafo denominado arbol. Cada capitulo cuenta con ejemplos y una seccion de ejercicios.