País: Colombia
Red: ASEUC
ISBN: 9789587896343
Año: 2024
Páginas: 164 pp.
Medidas: 21.5 x 28 cm
Idioma: Español
Temática: Matemáticas

Introducción a la teoría de grafos

Conceptos, algoritmos y aplicaciones

Ismael Gutiérrez García, Yesneri Maider Zuleta Saldarriaga
Editorial: Editorial Universidad del Norte
País: Colombia
Red: ASEUC
Año: 2024
Páginas: 164 pp.
Medidas: 21.5 x 28 cm
Idioma: Español
Temática: Matemáticas

La teoría de grafos o teoría de gráficas es considerada una de las ramas más importantes de las matemáticas modernas. Tiene muchas aplicaciones, ya que es posible utilizar grafos para resolver problemas en diversas áreas. En este libro se dan a conocer definiciones y nociones básicas, se definen formalmente los diferentes tipos de grafos, se desarrolla el tema de representación 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, así como los conceptos de emparejamiento y cubrimiento en un grafo, y se explica un tipo especial de grafo denominado árbol. Cada capítulo cuenta con ejemplos y una sección de ejercicios.

Facebook
Twitter
LinkedIn
WhatsApp
Email