Dans un réseau social, il est parfois compliqué de se représenter tous les liens pouvant exister entre les utilisateurs.
On utilise en mathématiques des graphes qui permettent de représenter graphiquement les connexions qui existent dans un réseau social.5 sept. 2022
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.
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.