cours theorie de graphe
cours de Théorie des graphes et Programmation Lin´eaire
 |
cours de Théorie des graphes |
Introduction Les graphes en un transparent
Modélisent des objets et des relations entre objets.
Des nœuds (sommets) et des arêtes entre paires de nœuds
- – arêtes orientées ou non-orientées
- – sans cout / avec cout (poids) associé à chaque arête
Pourquoi étudier les algorithmes de graphes?
- – abstraction utile pour un large spectre de problèmes
- – des milliers de applications
- – des centaines d’algorithmes connus
Je vous présente, la leçon de trois manières différentes,
