Séance de cours
Gardiens minimaux dans les graphiques
Description
Cette séance de cours traite du concept de tuteurs minimum dans les graphiques, où un ensemble indépendant de bords est sélectionné pour minimiser le nombre de tuteurs nécessaires pour les surveiller. L’instructeur explique le processus de sélection des arêtes et de placement des tuteurs de manière stratégique pour assurer un suivi efficace, en soulignant les défis liés à la détermination du nombre minimum de tuteurs requis dans certains scénarios.
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.