Séance de cours

Théorie des graphes : connectivité et propriétés

Description

Cette séance de cours couvre les propriétés des graphes non orientés et dirigés, y compris les définitions de base, les voisins d'un nœud, les sous-graphes, la connectivité, les chemins, les cycles, les arbres et les digraphes. Il explique les concepts de connectivité, d’exhaustivité, de sources, de puits, d’arbres dirigés, de connectivité faible / forte, de nœuds accessibles à l’échelle mondiale et d’arbres couvrants dirigés. Linstructeur souligne limportance de la théorie des graphes dans la topologie du réseau de contrôle de modélisation et discute des problèmes ouverts liés à la connectivité des graphes et à la réalisation dun consensus.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.