GRAAL Graphes et algorithmes

Dans un premier temps, quelques notions et algorithmes de base sur les graphes seront présentés. Ensuite, un ensemble de sujets sera proposé et chaque étudiant (en groupe) devra préparer un séminaire sur l’un de ces sujets et le présenter au reste de la classe. Voici une liste non exhaustive des sujets qui pourront être abordés : représenter graphiquement les grands graphes ; systèmes multi-agents : exploration collaborative d’un graphe ; recherche de chemins, algorithme A ; construire le graphe d’Internet ; marches aléatoires sur les graphes ; graphes planaires et mineurs exclus ; graphes petit-mondes ; réécriture de graphes. L’un des sujets sera traité par l’enseignant du cours pour donner un exemple de ce qui est attendu.