Aller au contenu

Les Graphes

Un graphe est un type abstrait de données relationnelles constitué de sommets (aussi appelés « nœuds ») reliés entre eux par des arêtes (ou des arcs dans le cas d'un graphe orienté ).
Un sommet peut être muni d’une étiquette (une donnée).

On peut utiliser des arbres pour schématiser de nombreuses situations.

Exemples

  1. Un arbre est un cas particulier de graphe.

  2. Un graphe de réseau social : Réseau social

  3. Un graphe de réseau d’ordinateurs : Réseau social