BOUTIQUECONTACTASSISTANCE
Zone de recherche

AltasAuteursRecherche thématiqueDictionnaire
 

Combinatoire

Affiner votre recherche dans « Combinatoire » en sélectionnant un article.

Articles

ALGORITHMIQUE

Écrit par :  Philippe COLLARD, Philippe FLAJOLET

Dans le chapitre Algorithmes combinatoires Algorithmes combinatoires ...  Lire la suite

COMBINATOIRE ANALYSE

Écrit par :  Dominique FOATA

L'analyse combinatoire est l'ensemble des techniques qui servent, en mathématiques, à compter (ou dénombrer) certaines structures finies, ou à les énumérer (établir des listes exhaustives de structures considérées), enfin à démontrer leur existence ...  Lire la suite
CONVEXITÉ - Ensembles convexes

Écrit par :  Victor KLEE

Dans le chapitre Aspects combinatoires Aspects combinatoires ...  Lire la suite

GRAPHES PARFAITS THÉORÈME FORT DES

Écrit par :  Vincent BARRÉ

Vous organisez un colloque dans lequel plusieurs conférences sont données simultanément (dans des salles différentes et à des horaires imposés par les orateurs) et vous cherchez à occuper le moins de salles possibles (car vous devez les louer). Une méthode permettant de réaliser un tel planning consiste à construire un graphe G ...  Lire la suite
GRAPHES THÉORIE DES

Écrit par :  Hervé RAYNAUD

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 de la théorie des graphes (Rome, 1966), déclarait : « Je ...  Lire la suite
OPÉRATIONNELLE RECHERCHE

Écrit par :  Georges CULLMANN

Dans le chapitre Les études combinatoires Les études combinatoires ...  Lire la suite

QUATRE COULEURS PROBLÈME DES

Écrit par :  Jean MAYER

Résolu en 1976 par Kenneth Appel et Wolfgang Haken de l'université d'Illinois, le problème des quatre couleurs offre une triple particularité : sa popularité, due à la simplicité suggestive de son énoncé ; les nombreux efforts faits pour le résoudre, qui ont fécondé toute la branche de la topologie combinatoire appelée théorie des graphes ...  Lire la suite

Accueil - Contact - Mentions légales
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 le dictionnaire de l'Encyclopædia Universalis
© 2017, Encyclopædia Universalis France. Tous droits de propriété industrielle et intellectuelle réservés.