« Théorie des graphes/Présentation de la leçon » : différence entre les versions
Contenu supprimé Contenu ajouté
m remplacement: [[Catégorie:{{BASEPAGENAME}}|{{SUBPAGENAME}}]] → {{AutoCat}} avec AWB |
m Robot : Remplacement de texte automatisé (- l'on + l’on ) |
||
Ligne 1 :
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
* pondéré ou non, selon que
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.
| |||