Théorie des graphes – page 2 Les Graphes modélisent de nombreuses situations concrètes où interviennent des objets en interaction.

♦ Les interconnections routières, ferroviaires ou aériennes entre différentes agglomérations,

♦ Les liens entre les composants d’un circuit électronique,

♦ Le plan d’une ville et de ses rues en sens unique,…

♦ En chimie, en biologie, en écologie, en sciences sociales, l’organisation des services de secours,…