Introducción a la teoría de grafos: conceptos, algoritmos y aplicaciones

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.

Essayez 15 heures gratuitement

  • Lis et écoute dès aujourd'hui
  • Sans engagement, annulez à tout moment
Essayer gratuitement

Transforme chaque instant en aventure

  • Emportez des centaines de milliers d'histoires directement dans votre poche
  • Sans engagement, annulez à tout moment
Essayer gratuitement
Femme souriante regardant par la fenêtre d'un train, portant des écouteurs et tenant son téléphone

Commencez ce livre dès aujourd’hui pour 0 €

  • Accédez à tous les livres de l'app pendant la période d'essai
  • Sans engagement, annulez à tout moment
Essayer gratuitement
Plus de 52 000 personnes ont noté Nextory 5 étoiles sur l'App Store et Google Play.