Encyclopædia Universalis, le portail de la connaissance
Accueil - Boutique - Contact - Assistance
Zone de recherche

Altas Auteurs Recherche thématique Dictionnaire

BERGE CLAUDE (1926-2002)

Mathématicien français. Fondateur de la théorie des graphes, écrivain cofondateur de l'Oulipo (« Ouvroir de littérature potentielle », en 1960), Claude Berge laisse aussi une œuvre de sculpteur et une collection d'objets d'art des Asmat de Nouvelle-Guinée. Docteur ès sciences mathématiques, chercheur au C.N.R.S. dès 1952, directeur du Centre international de calcul à Rome (1965-1967), enseignant et conférencier dans plusieurs pays, il publie, entre autres, Théorie générale des jeux à n personnes (1957), Théorie des graphes et ses applications (1958), Espaces topologiques, fonctions multivoques (1959), Graphes et hypergraphes (1969). Il énonce en 1960 deux conjectures sur les graphes parfaits, l'une dite « faible », démontrée en 1972, et l'autre dite « forte », démontrée en mai 2002, un mois avant sa mort. En littérature, il est l'auteur, dans la Bibliothèque oulipienne, de La Reine aztèque (1983), recueil de poésies, et de Qui a tué le duc de Densmore ? (1994), nouvelle policière dans laquelle le meurtrier peut être identifié grâce à un théorème de théorie des graphes dû au mathématicien hongrois G. Hajós (1912-1972).

Universalis

Retour en haut

Offre essai 7 jours

Thématique

Classification thématique de cet article :

Retour en haut

Autres références

« BERGE CLAUDE (1926-2002) » est également traité dans :

GRAPHES PARFAITS THÉORÈME FORT DES

Écrit par :  Vincent BARRÉ

…  successeur) est coloriable en 2 (nombre pair de sommets) ou 3 (nombre impair de sommets) couleurs. *Le graphe précédent est un graphe d'intervalle et fait partie de la famille des graphes parfaits introduite par le Français Claude Berge (1926-2002) au début des années 1960. Ces graphes sont ceux pour lesquels tout sous-graphe induit H (… Lire la suite

Retour en haut

Voir aussi

Retour en haut

Accueil - Contact - À propos
Consulter les articles d'Encyclopædia Universalis : 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Consulter les articles d'Encyclopædia Britannica.
© 2011, Encyclopædia Universalis France S.A. Tous droits de propriété industrielle et intellectuelle réservés.

chargement du média