Chapitre 5: Graphes


Plan

Programme Officiel

Contenus

Capacités attendues

Commentaires

Graphes : structures relationnelles.

Sommets, arcs, arêtes, graphes orientés ou non orientés.

Modéliser des situations sous forme de graphes.

Écrire les implémentations correspondantes d’un graphe : matrice d’adjacence, liste de successeurs/de prédécesseurs.

Passer d’une représentation à une autre.

On s’appuie sur des exemples comme le réseau routier, le réseau électrique, Internet, les réseaux sociaux.

Le choix de la représentation dépend du traitement qu’on veut mettre en place : on fait le lien avec la rubrique « algorithmique ».

Lien vers le programme complet