Séances de cours associées à Graphe parfait

Introduit des relations d'équivalence, des partitions, des ordres partiels et des concepts d'ordre total avec des exemples et des définitions.

Couvre le concept d'enchevêtrement dans les systèmes bipartites, en se concentrant sur l'entropie et la décomposition de Schmidt.

Explore les systèmes bipartites, l'intrication, les matrices de densité et les états purs dans l'information quantique et l'optique.

Explore les propriétés des grappes et le seuil de coloration dans la coloration graphique, y compris la connectivité moyenne et la rigidité.

Couvre la programmation linéaire, la correspondance bipartite pondérée et les problèmes de couverture de sommet en optimisation.