Cette séance de cours couvre les fondamentaux de la connectivité dans la théorie des graphiques, y compris les graphiques non dirigés et dirigés, les chemins, les cycles, les arbres de portée et les propriétés de connectivité. Il traite également d'exemples, d'arbres d'envergure dirigés et de problèmes ouverts liés à la connectivité des graphiques.