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.