Graphiques bipartites et n-partites

Cette séance de cours présente des graphes bipartites, où les sommets peuvent être divisés en deux ensembles de telle sorte que les arêtes ne connectent que les sommets de différents ensembles, et des graphes n-partites, où les sommets sont divisés en n ensembles avec des conditions de connectivité similaires. L'instructeur explique les concepts de graphiques complets bipartis et de graphiques complets n-partis, fournissant des exemples tels que le graphique utilitaire et les graphiques en étoile. La séance de cours se termine par la définition et les propriétés des graphiques complets n-parti, y compris une formule pour calculer leur taille. L'instructeur encourage le public à prouver rigoureusement la formule de taille comme un exercice.