« Théorie des graphes/Présentation de la leçon » : différence entre les versions

En mathématiquemathé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 estpeut être :

* orienté /ou non orienté, selon que l'on munimunit oùou non les arêtes d'un sens de parcours, ;

* pondéré lorsqueou l'onnon, selon que lon affecte à chaque arête une "« valeur", en général un nombre réel, non pondéré dans le» casou contrairepas.