Théorie des graphes
Autres leçons d'informatique
Département
Informatique théorique
Chapitres
Chap. 1 :Symbole icône indiquant que la page est notablement avancée Fondements (16)
Chap. 2 :Symbole icône indiquant que la page est une leçon avancée Propriétés (16)
Chap. 3 :Symbole icône indiquant que la page est à l'état d'ébauche de présentation Parcours (16)
Chap. 4 :Symbole icône indiquant que la page est à l'état d'ébauche Arbres couvrants (16)
Chap. 5 :Symbole icône indiquant que la page est à l'état d'ébauche Plus courts chemins (16)
Chap. 6 :Symbole icône indiquant que la page est à l'état d'ébauche Flots (16)
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.


image logo modifier ces objectifs.

Niveau et prérequis conseillés

Leçon de niveau 16. Les prérequis conseillés sont :


Image logo modifier ces prérequis.


Référents

Ces contributeurs sont prêts à vous aider concernant cette leçon :

  • JackPotte ($♠) 31 janvier 2012 à 21:05 (UTC)


modifier les référents.

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.