Théorie des graphes
Département
Informatique théorique![](../I/Desktop_computer_clipart_-_Yellow_theme.svg.png.webp)
Chapitres
Chap. 1 : | ![]() |
---|---|
Chap. 2 : | ![]() |
Chap. 3 : | ![]() |
Chap. 4 : | ![]() |
Chap. 5 : | ![]() |
Chap. 6 : | ![]() |
Interwikis
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 :
- 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. Les prérequis conseillés sont :
Référents
Ces contributeurs sont prêts à vous aider concernant cette leçon :
- JackPotte ($♠) 31 janvier 2012 à 21:05 (UTC)
Cet article est issu de Wikiversity. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.