Introduction générale aux graphes
Objectifs
La première activité est une introduction générale à la théorie des graphes, elle comprend
- une introduction informelle et intuitive à la notion de graphe,
- les définitions les plus élémentaires concernant les graphes et leurs représentations,
- des exemples concrets de graphes et les problèmes de recherche opérationnelle associés,
- des définitions associées aux graphes vus comme des relations binaires, notion bien connue en mathématiques-.