^{PDFprof.com Search Engine}

Mise en œuvre d'un éditeur de graphes

Comment dessiner des graphes ?
Qu'est-ce qu'un graphe? Aucune connaissance mathématique n'est nécessaire pour dessiner un graphe.
Il suffit de prendre une feuille de papier, de choisir quelques emplacements en les marquant avec de petits cercles, et d'ajouter quelques liai- sons entre certaines paires d'emplacements.
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.
Quel est l'ordre d'un graphe ?
Le nombre de sommets d'un graphe s'appelle l'ordre du graphe.
Deux sommets reliés entre eux par une arête sont dits adjacents.
Le degré d'un sommet est le nombre d'arêtes issues de ce sommet.
Un sommet qui n'est adjacent à aucun autre sommet du graphe est dit isolé.
Les graphes sont une structure mathématique particulièrement bien adaptée à l'ordinateur : ils servent de structure de données, c'est-à-dire qu'ils permettent d'organiser des ensembles d'objets (des noms, des nombres, des suites d'opérations…) de façon simple et pratique à exploiter.

Comment dessiner des graphes ?