Graphes: modélisation et algorithmes cours en pdf

La théorie des graphes est un outil privilégié de modélisation et de résolution de problèmes dans un grand nombre de domaines allant de la science fondamentale aux applications technologiques concrètes. Par exemple, les graphes déterministes et aléatoires sont utilisés en chimie (modélisation de structure), en sciences sociales (pour représenter des relations entre groupes d’individus), en mathématiques combinatoires, en informatique (structures de données et algorithmique).

• Notions élémentaires sur les graphes
• Parcours de graphes et problèmes de connexité
• Cheminement dans les graphes
• Arbre couvrant de poids minimum
• Flots dans les graphes