Graphes
Objectif du cours
Après une brève introduction des graphes, ce cours présente des problèmes sur les graphes admettant une solution algorithmique efficace. L'étude de ces solutions sera l'occasion d'exhiber des propriétés classiques en Théorie des Graphes.
Graphe - Notions générales
Exerice 1 : Dessiner si c'est possible un graphe qui a 3 sommets de degré 3 et
Graphe - Implémentation de graphes
Exercice 10 : Nous considérons ici les graphes ayant pour ensemble de sommets
Graphe - Parcours en largeur et en profondeur
Quelques exercices
Graphe - Abres
Union Find
Graphe - Cycle et voyageur de commerce
Exercice 1
Graphe - Exercice Flot Maximal
Exercice 36: Ecrire un algorithme décidant si un flot d'un réseau est maximal dans ce réseau
Graphe - Arbre Couvrant Minimal
Un arbre couvrant d'un graphe $G:=(V,E)$ est un ensemble d'arêtes $D
Graphe - Plus Court Chemin
Le problème du plus court chemin considéré ici porte sur des graphes orientés à
Graphe - Chemins et arbres
Chemins
Graphe - Couplage
Cours inspiré des cours intégrés dispensés par [Nicolas
Graphe - Définition Générale
Graphes
Graphe - Le problème du flot maximal
Un système dans lequel un matériau s'écoule, tel l'eau ou l'électricité, peut
free-dm-graph-corona
1 élément
Graphe - Algorithmes de Parcours
Pour la plupart des problèmes sur des graphes, toute solution algorithmique doit
Graphe - Représentation des graphes
Les graphes considéres ici auront pour ensemble de sommets des intervalles de la