Sources

Partie I : Définition des termes

https://fr.wikipedia.org/wiki/Th%C3%A9orie_des_graphes

http://liris.cnrs.fr/csolnon/polyGraphes.pdf

https://www.gerad.ca/~alainh/Chapitre1.pdf

https://euler.ac-versailles.fr/webMathematica/…/journees…/graphes1.DOC

http://www.ac-grenoble.fr/lycee/vincent.indy/IMG/pdf_generalites_graphes.pdf

http://www.maxicours.com/se/fiche/4/7/417374.html/tl

https://euler.ac-versailles.fr/baseeuler/lexique/notion.jsp?id=177

http://www.maths-cours.fr/terminale-es/graphes

http://jp.spriet.free.fr/docs_TES/2_GRAPHES_coloration_diapo.pdf

http://jean-paul.davalan.pagesperso-orange.fr/graphs/col/index.html

http://www.editionsdidier.com/files/media_file_3481.pdf

 

Partie II : La coloration

DSATUR

http://ressources.aunege.fr/nuxeo/site/esupversions/2b1c56b6-109d-488a-94a3-3ea525f8beef/ModAidDec/cours/l10/l10.pdf

http://prolland.free.fr/Cours/Cycle2/Maitrise/GraphsTheory/TP/PrgGraphDsat/dsat.html

http://www.loria.fr/~jdumas/files/tipe/rapport.pdf

https://www.gerad.ca/~alainh/Chapitre7.pdf

RFL

http://www.lifl.fr/~derbel/ueAeA/partieII/cours-coloration.pdf

http://www.enim.fr/mosim2010/articles/276.pdf

http://www.laas.fr/files/MOGISA/Gondran-20120404.pdf

https://www.gerad.ca/~alainh/G-2008-29.pdf

https://publications.polymtl.ca/1136/1/2013_MouhamedMourchidAdioAdegbindin.pdf

https://archive-ouverte.unige.ch/unige:46139/ATTACHMENT01

Algorithme glouton

https://openclassrooms.com/courses/les-algorithmes-gloutons

http://perso.bretagne.ens-cachan.fr/~huguenin/teaching/caml/tpCaml3.pdf

https://fr.wikipedia.org/wiki/Algorithme_glouton

http://www.di.ens.fr/~busic/cours/LI325/slidesCAAC8_1213.pdf

https://www.ibisc.univ-evry.fr/~dlonguet/Enseignement/AlgoGlouton.pdf

http://www-npa.lip6.fr/~blin/Enseignement_files/INAL/INAL_6.pdf

 

Partie III : La coloration par Welsh-Powell

http://www.loria.fr/~jdumas/files/tipe/rapport.pdf

https://fr.wikipedia.org/wiki/Coloration_de_graphe

http://encyclopedie.snyke.com/articles/coloration_de_graphe.html

http://www.comoria.com/46904/Coloration_de_graphe

http://www.ac-grenoble.fr/lycee/vincent.indy/IMG/pdf_generalites_graphes.pdf

http://www.loria.fr/~jdumas/files/tipe/rapport.pdf

 

Partie IV : Adaptation de l’algorithme sous forme d’un exemple concret (Java)

Cours d’ACD1/ACD2/ACD4

Cours de mathématiques (M2201 Graphes et automates)