Passer au contenu

Graphes

  • Un graphe est un ensemble de nœuds (aussi appelés sommets) reliés par des arêtes (connexions).
  • Les graphes modélisent des réseaux : amis, routes entre villes, liens entre pages web.
  • Un arbre est en réalité un graphe particulier ; un graphe général peut avoir des cycles et plusieurs liens par nœud.

Un graphe de cinq nœuds A–E reliés par des arêtes, avec sa liste d'adjacence

Fiche de cours

Se connecter ou créer un compte

IGCSE, A-Level & AP