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☘
-
Un arbre est un cas particulier de graphe.
-
Un graphe de réseau social :
-
Un graphe de réseau d’ordinateurs :