Accéder au contenu

Abonnez-vous à Universalis pour 1 euro

Contraction

Contraction d'un graphe

Encyclopædia Universalis France - Conditions d'utilisation

Retrouvez ce media dans l'article

GRAPHES THÉORIE DES
- Écrit par Hervé RAYNAUD
- 3 604 mots
- 10 médias
On appelle théorie des graphes une classe de problèmes d'apparence hétéroclite, plus ou moins bien résolus, mais qui suscite un engouement à la hauteur de la fascination qu'exercent ses résultats.
Claude Berge (1926-2002), dans son discours inaugural des Journées internationales d'études...