SIC - Robot d'entretien de vignoble
Présentation du sujet
La coloration d'une carte de pays consiste à attribuer une couleur à chacun des pays de manière à ce que deux pays voisins soient de couleurs différentes. Étudier ces techniques de coloration revient de façon plus abstraite à travailler sur des graphes. Le champ d’applications de la coloration de graphes est très vaste et couvre des domaines aussi variés que le problème de l’attribution de fréquences dans les télécommunications, la conception de puces électroniques ou l’allocation de registres en compilation.
Fichiers
UPSTI-Corrige-CCINP-TSI-Info-2024-ColorerUnGraphe.pdf
8,9 Mio
Ce document devrait être disponible à partir du 1 octobre 2026