Théorie des graphiques Fondements

Cette séance de cours introduit les bases de la théorie des graphes, définissant un graphe comme une paire d'éléments représentant des sommets et des sous-ensembles de sommets comme des bords. Il couvre la terminologie comme les graphiques simples non dirigés, les cliques, et les degrés de sommets. La lemma de bras et les promenades dans les graphiques sont expliqués, ainsi que les concepts de graphiques, cycles et arbres connectés. La séance de cours se termine par une preuve que chaque arbre a exactement n-1 bords.