Cette vidéo présente les longueurs des graphes au travers de quelques applications. Les longueurs seront calculées sur un graphe orienté ou non, pondéré ou non. Nous verrons aussi la notion de fermeture transitive ainsi qu'une implémentation en Python. Le contenu de cette vidéo reprend les notions du cours sur les graphes du BTS SIO.

0:00 • Présentation
2:02 • Qu'est-ce qu'un chemin ?
4:44 • Longueur de chemin
7:47 • Chemin et multiplication matricielle
13:04 • Chemins de longueur n
14:34 • Calculs des chemins avec numpy
21:29 • Comment fonctionne le calcul des chemins ?
26:45 • Opérations booléennes sur les matrices
30:34 • Fermeture transitive d'un graphe
33:26 • Fermeture transitive avec numpy
38:07 • Conclusion