BEGIN:VCALENDAR
VERSION:2.0
CALSCALE:GREGORIAN
PRODID:adamgibbons/ics
METHOD:PUBLISH
X-PUBLISHED-TTL:PT1H
BEGIN:VEVENT
UID:1570@events.di.day
SUMMARY:Conférence-atelier théorie des graphes de Novembre 2026
DTSTAMP:20261122T151638Z
DTSTART:20261128T130000Z
DTEND:20261128T150000Z
DESCRIPTION:Résumé: la théorie des graphes occupe une place de choix dans l
	e monde des\nmathématiques discrètes\; il s’agit d’un outil permettant de 
	modéliser objets et\nrelations entre ces objets. Première partie: Historiq
	ue - Différentes manières\nde coder un graphe en machine - Principaux algo
	rithmes de parcours de graphes -\nRésolution de problèmes: le "cycle Eulér
	ien dans un graphe non-orienté"\, le\n"chemin Eulérien"\, le "plus court c
	hemin" - Les arbres binaires de recherche et\nleurs applications. Deuxième
	 partie: Quelques problèmes considérés comme\nnon-résolus car sans solutio
	n algorithmique raisonnable : le cycle hamiltonien\,\nle voyageur de comme
	rce et la coloration des graphes. Pour ce dernier problème\,\non présenter
	a un algorithme permettant de trouver une solution proche de\nl’optimum. D
	ifférentes méthodes de décomposition des graphes seront également\nprésent
	ées. Cette conférence est ouverte à tou(te)s. Durée estimée: 1h30 à 2h.\nC
	e sera le samedi 28 Novembre 2026 (14h-16h)\, au Pôle Coluche\, salle de r
	éunion\ndu rez de chaussé\, 31 allée Claude Debussy Le Mans. Entrée gratui
	te\, places\nlimitées\, contactez l’association pour vous inscrire: contac
	t@linuxmaine.org
URL:https://events.di.day/event/conference-atelier-theorie-des-graphes-de-n
	ovembre-2026
LOCATION:Pôle Coluche - salle de réunion du rez de chaussé.(sonnettte au 33
	)\, 31 allée Claude Debussy\, Le Mans\, Pays de la Loire\, France
STATUS:CONFIRMED
CATEGORIES:FR
X-ALT-DESC;FMTTYPE=text/html:<br><br>Résumé:<br>la théorie des graphes occu
	pe 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.<
	br><br><br><br>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 recherc
	he et leurs applications.<br><br>Deuxième partie: Quelques problèmes consi
	dérés comme non-résolus car sans solution algorithmique raisonnable : le c
	ycle hamiltonien, le voyageur de commerce et la coloration des graphes. Po
	ur 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 de
	s graphes seront également présentées.<br><br>Cette conférence est ouverte
	 à tou(te)s. Durée estimée: 1h30 à 2h.<br>Ce sera le samedi 28 Novembre 20
	26 (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’as
	sociation pour vous inscrire: contact@linuxmaine.org<br><br><br><br>
BEGIN:VALARM
ACTION:DISPLAY
DESCRIPTION:Conférence-atelier théorie des graphes de Novembre 2026
TRIGGER:-PT1H
END:VALARM
END:VEVENT
END:VCALENDAR
