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