Applied and algorithmic graph theory / Gary Chartrand

Public ISBD Titre : Applied and algorithmic graph theory Type de document : texte imprimé Auteurs : Gary Chartrand ; Ortrud R. Oellermann Editeur : New York : McGraw-Hill Année de publication : 1993 Collection : International series in pure and applied mathematics Importance : 1vol (395p.) Format : 25 cm ISBN/ISSN/EAN : 978-0-07-557101-8 Langues : Anglais (eng) Langues originales : Anglais (eng) Catégories : Mathématique Mots-clés : Graphes, Théorie des La théorie des graphes Index. décimale : 510 Mathématique Résumé : Conçu comme le pont pour combler le fossé grandissant entre les mathématiques et l'informatique, et conçu comme la base mathématique pour les étudiants en informatique, ce texte mathématique discret est écrit pour les étudiants de niveau supérieur qui ont déjà travaillé avec des preuves et des preuves. Le lien étroit entre les aspects théoriques et algorithmiques de la théorie des graphes, et le fait que les graphes se prêtent naturellement en tant que modèles en informatique, conduisent à un besoin d'algorithmes efficaces pour résoudre tous les problèmes à grande échelle. Chaque algorithme du texte comprend des instructions explicatives qui clarifient les étapes individuelles, une analyse de complexité dans le pire des cas et des preuves d'exactitude algorithmique. En conséquence, l'étudiant développera une compréhension du concept d'un algorithme efficace. Note de contenu : Sommaire 1- An introduction to graphs 2- An introduction to algorithms 3- Trees 4- Paths and distance in graphs 5- Networks 6- Matchings and factorizations 7- Eulerian graphs 8- Hamiltonian graphs 9- Planar graphs 10-Coloring graphs 11- Digraphs 12- Extremal graph theory Côte titre : Fs/14412 Applied and algorithmic graph theory [texte imprimé] / Gary Chartrand ; Ortrud R. Oellermann . - New York : McGraw-Hill, 1993 . - 1vol (395p.) ; 25 cm. - (International series in pure and applied mathematics) . ISBN : 978-0-07-557101-8 Langues : Anglais (eng) Langues originales : Anglais (eng) Catégories : Mathématique Mots-clés : Graphes, Théorie des La théorie des graphes Index. décimale : 510 Mathématique Résumé : Conçu comme le pont pour combler le fossé grandissant entre les mathématiques et l'informatique, et conçu comme la base mathématique pour les étudiants en informatique, ce texte mathématique discret est écrit pour les étudiants de niveau supérieur qui ont déjà travaillé avec des preuves et des preuves. Le lien étroit entre les aspects théoriques et algorithmiques de la théorie des graphes, et le fait que les graphes se prêtent naturellement en tant que modèles en informatique, conduisent à un besoin d'algorithmes efficaces pour résoudre tous les problèmes à grande échelle. Chaque algorithme du texte comprend des instructions explicatives qui clarifient les étapes individuelles, une analyse de complexité dans le pire des cas et des preuves d'exactitude algorithmique. En conséquence, l'étudiant développera une compréhension du concept d'un algorithme efficace. Note de contenu : Sommaire 1- An introduction to graphs 2- An introduction to algorithms 3- Trees 4- Paths and distance in graphs 5- Networks 6- Matchings and factorizations 7- Eulerian graphs 8- Hamiltonian graphs 9- Planar graphs 10-Coloring graphs 11- Digraphs 12- Extremal graph theory Côte titre : Fs/14412

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
Fs/14412	Fs/14412	Livre	Bibliothéque des sciences	Anglais	Disponible Disponible

---

1 (1 - 1 / 1)