Réseaux: Chemins et composants

Cette séance de cours couvre les concepts de chemins simples les plus longs dans les graphes dirigés, le nombre fini de chemins simples entre les nœuds, la connectivité, les classes d'équivalence et les composants connectés. Il explique comment le nombre maximum d'arcs dans un chemin simple est m - 1, et comment il y a un nombre fini de chemins simples entre deux nœuds dans un graphe dirigé. La séance de cours traite également de la forte connectivité entre les nœuds, des classes d'équivalence dans les graphiques et de la façon dont les composants connectés sont définis comme des sous-graphes avec des nœuds connectés.