Théorie des graphes
Une page de Wikiversité.
| Chapitre 1 : |  Fondements (15) |
|---|---|
| Chapitre 2 : |  Propriétés (15) |
| Chapitre 3 : | Parcours (15) |
| Chapitre 4 : | Arbres couvrants (15) |
| Chapitre 5 : | Plus courts chemins (15) |
| Chapitre 6 : | Flots (15) |
En mathématiques et en informatique, un graphe est la donnée d'un ensemble des sommets et d'un ensemble d'arêtes qui relient deux à deux certains des sommets. Un graphe peut être :
- orienté ou non, selon que l'on munit ou non les arêtes d'un sens de parcours ;
- pondéré ou non, selon que l'on affecte à chaque arête une « valeur » ou pas.
D'autres variations existent comme par exemple les graphes « mixtes » où seules certaines arêtes sont orientées. Les graphes sont très présents en informatique, ils sont notamment sous-jacents à la théorie des automates.
Objectifs
Les objectifs de cette leçon sont :
Vous pouvez discuter ou modifier ces objectifs en modifiant cette section.
Niveau et prérequis conseillés
Cette leçon est de niveau 15. Les prérequis conseillés sont :
Vous pouvez discuter cette évaluation ou indiquer des prérequis manquants en modifiant cette section.
Référents
Ces contributeurs sont prêts à vous aider concernant ce cours :
Vous pouvez vous proposer comme référent en modifiant cette section.
