Comment modéliser une situation par un graphe et en extraire des informations ?
Représenter une situation par un graphe orienté ou non, lire ses caractéristiques (degrés, connexité) et construire sa matrice d'adjacence.
Choisissez une approche :
En identifiant les sommets (entités/états) et les arêtes (relations), en calculant les degrés de chaque sommet et en vérifiant la connexité
Modéliser une situation par un graphe : identifier sommets et arêtes, calculer les degrés et vérifier si le graphe est connexe.
En construisant la matrice d'adjacence : si les sommets et sont reliés, sinon
Construire la matrice d'adjacence d'un graphe non orienté et l'utiliser pour compter les chemins.