Séance de cours
Cette séance de cours couvre le concept du polynôme d'indépendance d'un graphe de dépendance, qui peut être utilisé pour déterminer si des IP donnés ont des XI qui satisfont certaines conditions. Il traite également de la coloration des hypergraphes, des propriétés des graphes dirigés et des mauvais événements liés aux upsteps et à la coloration. L'instructeur explique comment se débarrasser de certains bords dans un graphique et met en évidence l'algorithme de temps polynomial pour trouver des solutions spécifiques.