Séance de cours
Polynôme d'indépendance du graphique de dépendance
Description
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.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.