Annales de concours

Vous trouverez dans cette partie du site les sujets de Sciences de l'Ingénieur et d'Informatique des différents concours. Ils sont accompagnés d'éléments de correction proposés par des enseignants de CPGE membres de l'UPSTI.

  • CCINP (CCP)
  • 2024

Informatique - Colorer un graphe

Publication :il y a 28 jours

Filière(s) :

Sujet :

CCINP-TSI-Info-2024-ColorerUnGraphe-Sujet.pdf

Corrigé UPSTI :

Ce corrigé sera rendu public le 1er octobre 2026.

CCINP-TSI-Info-2024-ColorerUnGraphe-Support
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.

Vous aussi rejoignez les professeurs de Sciences de l'Ingénieur et les professeurs d'informatique de l'UPSTI pour bénéficier de notre réseau et de l'ensemble de nos ressources pédagogiques.

adhérer à l'UPSTI