^{PDFprof.com Search Engine}

TRAVAILLER SUR LES GRAPHES AVEC LE LOGICIEL GEPHI

Quelle est l'utilité d'un graphe ?
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.
Quand Dit-on qu'un graphe est complet ?
Un graphe complet est un graphe dont chaque sommet est relié directement à tous les autres sommets.
Un graphe est connexe quand tout sommet peut être relié à tout autre sommet par une arête ou une suite d'arêtes.
Comment savoir si un graphe est orienté ?
Un graphe est orienté si ses arêtes ne peuvent être parcourues que dans un sens.
L'orientation des arêtes est indiquée par des flèches sur les arêtes.
Une arête orientée est aussi appelée un arc.
Une boucle est un arc dont l'origine et l'extrémité sont identiques.
Un graphe simple est un graphe ne comportant ni boucles ni multi-arêtes, c'est-à-dire qu'aucun sommet n'est connecté à lui-même, et entre deux sommets il n'existe qu'une seule arête.

Travaux pratiques - Visualisation de graphes avec Gephi

Quelle est l'utilité d'un graphe ?