Séance de cours
Caractérisation des matrices totalement unimodulaires
Description
Cette séance de cours couvre le concept de coloration équitable dans des matrices totalement unimodulaires, où les colonnes sont divisées en ensembles rouges et bleus pour satisfaire des conditions spécifiques. L'instructeur explique comment chaque sous-matrice de colonne d'une matrice totalement unimodulaire permet une bicoloration équitable, conduisant à des vecteurs intégraux et des résultats bicolores.
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.