Cette vidéo revient sur les notions clés du chapitre des graphes pour le BTS SIO. Elle permet de revoir les différentes représentations des graphes, ainsi que les notions de chemin et de niveau de sommet. La vidéo contient également un exercice complet qui sera solutionné dans le détail pour bien comprendre comment manipuler les graphes et comment obtenir le résultat qui vous est demandé.

Répertoire contenant les ressources du BTS SIO : https://github.com/Algomius/BTS-SIO

0:00 • Présentation
1:17 • Représentation d'un graphe
12:00 • Notion de chemin
22:52 • Niveaux de sommets
26:44 • Exercice type - Représentation d'un graphe
52:00 • Exercice type - Notion de chemin
1:04:57 • Exercice type - Niveaux de sommet
1:19:26 • Conclusion