| Titre : | Théorie des graphes : Cours de référence universitaire Deuxième (2ème) année |
| Auteurs : | BOUANANE Khadra, Auteur |
| Type de document : | Monographie imprimée |
| Editeur : | Alger [Algérie] : OPU |
| Langues: | Français |
| Langues originales: | Français |
| Sommaire : |
Introduction générale
1 Définitions de base 1.Définition intuitive d'un graphe. 2.Définition mathématique d'un graphe. 3.Ordre, orientation et multiplicité. 4.Relations entre les éléments d'un graphe 5.Matrices associées à un graphe 6.Vocabulaire lié à la connexité 7.Exercices 2 Cycles 1 Nombre cyclomatique et cocyclomatique. 2 Planarité. 3 Arbres, forêts et arborescences 4 Exercices 3 Flots 1 Définitions. 2 Recherche d'un flot maximum dans un réseau de transport 3 Recherche de flot compatible 4 Exercices 4 Problèmes de Cheminement 1 Recherche de composantes connexes 2 Recherche du plus court chemin 3 Problème de recherche d'un arbre couvrant de poids minimum 4 Exercices 5 Problèmes de cheminements Hamiltoniens et Eulériens 1 Problème de cheminements Hamiltoniens 2 Problème de cheminements Eulériens 3 Exercices 6 Coloration 1 Définitions. 2 Coloration de sommets 3 Coloration des arêtes 4 Propositions. 5 Le théorème des 4 couleurs 6 Graphes parfaits 7 Exercices A Correction des exercices 1 Exercices du Chapitre 1 2 Exercices du Chapitre 2 3 Exercices du Chapitre 3 4 Exercices du Chapitre 4 5 Exercices du Chapitre 5 6 Exercices du Chapitre 6 B Implémentation de quelques algorithmes en langage C 1 Algorithme de Ford-Fulkerson pour la recherche d'un flot maximum. 2 Algorithme de recherche de flot compatible. 3 Algorithme de Trémaux pour la recherche des composantes connexes d'un graphe 4 Algorithme de Tarjan pour la recherche des composantes fortement connexes d'un graphe.. 5 Algorithme de Bellman pour la recherche des plus courts chemins dans les réseaux sans circuits 6 Algorithme de Moore-Dijkstra pour la recherche des plus courts chemins dans un réseau avec longueurs d'arcs positives.. 7 Algorithme de Calcul du calendrier des dates au plus tôt et des dates au plus tard dans un réseau potentiel-tâches 8 Algorithme de Calcul du calendrier des dates au plus tôt et des dates au plus tard dans un réseau potentiel-étapes (PERT) 9 Algorithme de Kruskal pour la recherche d'une arbre couvrant de poids minimum 10 Algorithme de Prim pour la recherche d'un arbre couvrant de poids minimum 11 Algorithme de Fleury pour la recherche d'un cycle Eulérien, Résumé Bibliographie |
| Type de document : | Livres |
Disponibilité (29)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/847 | Livre | bibliothèque sciences exactes | Empruntable |
