Théorie des graphes
Théorie des graphes
Département
Informatique théorique
Chapitres
| Chap. 1 : |  Fondements (16) |
|---|---|
| Chap. 2 : |  Propriétés (16) |
| Chap. 3 : |  Parcours (16) |
| Chap. 4 : |  Arbres couvrants (16) |
| Chap. 5 : | Plus courts chemins (16) |
| Chap. 6 : | Flots (16) |
Interwikis
Présentation []
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 []
Savoir trouver et exploiter les propriétés des différents types de graphes.
Niveau et prérequis conseillés []
Leçon de niveau 16.
Référents []
Ces personnes sont prêtes à vous aider concernant cette leçon :