^{PDFprof.com Search Engine}

Théorie des Graphes et Recherche Opérationnelle

Pourquoi utiliser la théorie des graphes ?
C'est pour cela que l'utilisation de la théorie des graphes dans l'extraction des données des médias sociaux a un grand intérêt.
Son application permet par exemple de décrire chaque utilisateur sous forme de nœud, alors que les informations qu'ils s'échangent entre eux sont représentées sous forme de liens.
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.
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.

Pourquoi utiliser la théorie des graphes ?