NSI - Bac 2026
Les graphes sont des structures de données permettant de modéliser des relations entre objets. Largement utilisés pour représenter réseaux, chemins et dépendances, les graphes constituent une abstraction fondamentale en informatique. Ce chapitre couvre la terminologie, les représentations et les algorithmes de traversée essentiels....
1. Qu'est-ce qu'un sommet dans un graphe?
2. Quelle est la différence entre une arête et un arc?
3. Quelle est la complexité de DFS sur un graphe avec liste d'adjacence?
Cours complet, fiche de révision, QCM, exercices corrigés et plus encore.
Creer mon compte