Propriétés des arbres: Noeuds, chemins et cycles

Cette séance de cours couvre les propriétés des arbres dans la théorie des graphes, y compris le lemme selon lequel un arbre avec au moins un arc a au moins deux feuilles, la relation entre le nombre de nœuds et d'arcs, l'existence d'un seul chemin entre deux nœuds, la formation de cycles par ajout d'arcs, la déconnexion par suppression d'arcs et la caractérisation d'un arbre dans un graphe dirigé. L'instructeur met l'accent sur l'équivalence de diverses déclarations concernant les propriétés des arbres.