Course image Introduction à la théorie des graphes
Informatique 4
La théorie des graphes est un outils de modélisation en recherche opérationnelle, une discipline où l'informatique et les mathématiques se chevauchent. Elle est applicable dans divers domaine dont nous citons par la suite une liste non exhaustive :
• Informatique
• Physique
• Géographie
• Emploi du temps
• Gestion de projets
• ....
Le problème des sept ponts de Königsberg est à l’origine du développement de cette discipline. Le problème consistait à trouver une promenade à partir d'un point donné qui fasse revenir à ce point en passant une fois et une seule par chacun des sept ponts de la ville de Königsberg. Le mathématicien suisse Leonhard Euler donna alors une modélisation à ce problème sous forme d’un graphe et montra qu’un tel parcours n’existe pas.
Ce cours intitulé « Introduction à la théorie des graphes » permet d’apprendre les éléments de cet théorie, différent problèmes théoriques ainsi que les solutions algorithmiques. De plus, ce cours permet d’apprendre à modéliser et donner des solutions à des problèmes d’optimisation où de décision en utilisant cet outils.
• Informatique
• Physique
• Géographie
• Emploi du temps
• Gestion de projets
• ....
Le problème des sept ponts de Königsberg est à l’origine du développement de cette discipline. Le problème consistait à trouver une promenade à partir d'un point donné qui fasse revenir à ce point en passant une fois et une seule par chacun des sept ponts de la ville de Königsberg. Le mathématicien suisse Leonhard Euler donna alors une modélisation à ce problème sous forme d’un graphe et montra qu’un tel parcours n’existe pas.
Ce cours intitulé « Introduction à la théorie des graphes » permet d’apprendre les éléments de cet théorie, différent problèmes théoriques ainsi que les solutions algorithmiques. De plus, ce cours permet d’apprendre à modéliser et donner des solutions à des problèmes d’optimisation où de décision en utilisant cet outils.