L'Agenda du Libre

Résumé:
la théorie des graphes occupe une place de choix dans le monde des mathématiques discrètes; il s’agit d’un outil permettant de modéliser objets et relations entre ces objets.

Première partie: Historique - Différentes manières de coder un graphe en machine - Principaux algorithmes de parcours de graphes - Résolution de problèmes: le "cycle Eulérien dans un graphe non-orienté", le "chemin Eulérien", le "plus court chemin" - Les arbres binaires de recherche et leurs applications.

Deuxième partie: Quelques problèmes considérés comme non-résolus car sans solution algorithmique raisonnable : le cycle hamiltonien, le voyageur de commerce et la coloration des graphes. Pour ce dernier problème, on présentera un algorithme permettant de trouver une solution proche de l’optimum. Différentes méthodes de décomposition des graphes seront également présentées.

Cette conférence est ouverte à tou(te)s. Durée estimée: 1h30 à 2h.
Ce sera le samedi 28 Novembre 2026 (14h-16h), au Pôle Coluche, salle de réunion du rez de chaussé, 31 allée Claude Debussy Le Mans. Entrée gratuite, places limitées, contactez l’association pour vous inscrire: contact@linuxmaine.org