Cette vidéo présente les niveaux de sommets dans les graphes. Cette notion est importante pour résoudre les problèmes d'ordonnancement ou modéliser des arbres généalogiques. Nous verrons aussi des cas particuliers de graphe comme les arbres et les graphes pondérés. Le contenu de cette vidéo reprend les notions du cours sur les graphes du BTS SIO.

0:00 • Présentation
1:38 • Propriétés du graphe pour le calcul des niveaux
3:29 • Retrouver les niveaux de sommet
4:41 • Utilisation de la matrice d'adjacence
15:02 • Utilisation de la liste des prédécesseurs
20:30 • Arborescence
22:53 • Graphe pondéré
30:22 • Conclusion