Théorie des graphes

WebLa théorie des graphes s’est alors développée dans diverses disciplines telles que la chimie la biologie les sciences sociales.

Les graphes constituent donc une méthode de pensée qui permet de modéliser une grande variété de problèmes en se ramenant à l'étude de sommets et d'arcs Les 

Un graphe est simple si au plus une arête relie deux sommets et s'il n'y a pas de boucle sur un sommet On peut imaginer des graphes avec une arête qui relie un 

mier traitant de théorie des graphes“Theorie der endlichen und unendlichen Graphen” écrit par König remonte `a 1936 Depuis cette époque la théorie des 

Théorie des graphes et optimisation dans les graphes Christine Solnon Table des matières 1 Motivations 3 2 Définitions 4 3 Représentation des graphes 8

Un graphe non-orienté est dit simple s'il ne comporte pas de boucle et s'il ne comporte jamais plus d'une arête entre deux sommets Un graphe non orienté qui n