Modélisation
Applications
Théorie de graphes – Introduction
Frédéric Guinand, Stefan Balev
Master I - Le Havre
Frédéric Guinand, Stefan Balev Théorie de graphes – Introduction
Modélisation
Applications
Définition
Graphe G(V,E)
Vest un ensemble (fini) dont les éléments sont appelés
sommets
EV×Vest un ensemble dont les éléments sont
appelés arêtes
Frédéric Guinand, Stefan Balev Théorie de graphes – Introduction
Modélisation
Applications
Graphe
représentation des relations entre les entités d’un système
Objectifs
1modélisation de systèmes par des graphes
2résolution mathématique et algorithmique de problèmes de
graphes
Frédéric Guinand, Stefan Balev Théorie de graphes – Introduction
Modélisation
Applications
Cheminement
Question Solution ou idée de solution
1observation du système question
2question modèle
3modèle problème
4problème algorithme/analyse théorique
5algorithme implémentation
6implémentation exécution (benchmarks)
7exécution analyse des résultats
Frédéric Guinand, Stefan Balev Théorie de graphes – Introduction
Modélisation
Applications
Cheminement
Système Simulation
1observation du système question
2question modèle
3modèle implémentation
4implémentation simulation
5simulation observation du modèle
Frédéric Guinand, Stefan Balev Théorie de graphes – Introduction
1 / 39 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !