L3 Informatique I6S3 Graphes

Projet 2019 : Coloration des grands graphes réels

Le sujet.

Inscription pour le projet : avant le 15 avril par mél, sujet "inscription projet graphes" et indiquer le binome et les contraintes horaires s'il y en a. Après quelques jours, vérifiez que vous apparaissez sur le tableau ci-dessous.

Le rapport et la démonstration du projet :

• démos le lundi 6 et mardi 7 mai
• La démonstration dure 10 minutes: 5 minutes de présentation + 5 minutes de questions.
• Vous devez être prêt quelques minutes avant l'heure de passage (vérifiez que votre application fonctionne sur les PC de la salle auparavant !).
• synthèse de 4 pages maximum à rendre au moment de la soutenance et comprenant :
  • bref rappel de la problématique et des enjeux
  • structures et algorithmes mis en oeuvre (ne détailler que les plus pertinents)
  • résultats produits : par exemple sous forme de tableau avec les valeurs trouvées
  • limitations de la version actuelle et possibilités d'extension/amélioration

Questions/Réponses :

Q :

R :