Formation IREM Lille sur les graphes
Coloration des sommets/arêtes d'un graphe : Indice chromatique, lien avec le
degré. Algorithme .... Autres: Réseaux de télécommunications, circuits imprimés (
graphes planaires), ... Tarjan, algorithmes de marquage, complexité O(n). ......
passe les deux épreuves, combien de séances d'examen faut-il organiser au
moins?
Un extrait du document