^{PDFprof.com Search Engine}

Graphes Recherche Opérationnelle RO

Comment représenter des graphes ?
Les graphes sont généralement représentés en utilisant des points, disques ou boites pour représenter les sommets, et des courbes ou des segments pour représenter les arêtes.
Pour les graphes orientés, on utilise habituellement ses flèches en bout d'arête pour représenter l'orientation.
Comment Peut-on utiliser des graphes pour modéliser un réseau routier ?
Modélisation d'un réseau routier
Les graphes sont abondament utilisés par les logiciels de cartographie : Les sommets représentent les villes et les arêtes sont les routes qui les relient.
Certaines routes peuvent être à sens unique : on utilisera alors des arêtes orientées.
Quelle est la différence entre un graphe orienté et un graphe non orienté ?
Un graphe peut être orienté ou non-orienté.
Dans un graphe non-orienté, chaque arête peut-être parcourue dans les deux sens.
Dans un graphe orienté, chaque arête ne peut-être parcourue que dans un seul sens indiqué par une flèche.
La théorie des graphes est une discipline mathématique et informatique.
Elle s'occupe de l'étude des graphes.
Elle a été créée par le mathématicien suisse Leonhard Euler en 1774 et permet de travailler sur les relations entre les données.

Comment représenter des graphes ?