Combinatoire



ALGORITHMIQUE

  • écrit par?
  • Philippe COLLARD,?
  • Philippe FLAJOLET
  • ?? 6?652 mots
  • ?? 3 médias

Entrent dans la catégorie des problèmes combinatoires, en informatique, les problèmes qui consistent à déterminer, pour une donnée?d, si est satisfaite une condition?:où?: (a)?S(d) est l'espace de recherche (l'espace des solutions potentielles) de taille exponentielle en la taille de d?; ( […] Lire la suite

COMBINATOIRE ANALYSE

  • écrit par?
  • Dominique FOATA
  • ?? 5?426 mots
  • ?? 2 médias

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 pour certaines valeurs des paramètres dont elles dé […] Lire la suite

CONVEXITÉ - Ensembles convexes

  • écrit par?
  • Victor KLEE
  • ?? 4?666 mots
  • ?? 7 médias

Une partie des problèmes combinatoires est reliée à l'étude des intersections d'ensembles convexes qui sont toujours convexes, comme on l'a vu ci-dessus (l'ensemble vide est, par définition, convexe).D'après un théorème démontré par Helly, l'intersection C d'une famille de convexes de Rn, telle que l'intersection de toute sous-famille de (n […] Lire la suite

GRAPHES PARFAITS THÉORÈME FORT DES

  • écrit par?
  • Vincent BARRé
  • ?? 708 mots

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 dans lequel les conférences seront représentées pa […] Lire la suite

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 de la théorie des graphes (Rome, 1966), déclarait?: ??Je remercie […] Lire la suite

OPÉRATIONNELLE RECHERCHE

  • écrit par?
  • Georges CULLMANN
  • ?? 5?481 mots
  • ?? 2 médias

Dans ce contexte déterminé, les éléments nécessaires au calcul des décisions sont connus avec exactitude, à la précision des mesures près éventuellement. La principale difficulté réside dans le très grand nombre de solutions possibles entre lesquelles le choix doit s'exercer pour ne retenir que la plus favorable. Les algorithmes de la théorie des graphes et les techniques de programmation linéaire […] Lire la suite

QUATRE COULEURS PROBLÈME DES

  • écrit par?
  • Jean MAYER
  • ?? 2?176 mots
  • ?? 2 médias

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 […] Lire la suite


Affichage?

Réduction d'une configuration v4 d'un graphe planaire triangulé

dessin : Réduction d'une configuration v4 d'un graphe planaire triangulé

dessin

Réduction de v4. Les chiffres 1, 2, 3, 4 symbolisent les couleurs attribuées aux sommets. Si l'on trace un arc BD séparant A de C, on peut colorier les sommets C, C', C', etc., respectivement avec les couleurs 1, 3, 1, etc. Il est alors possible de colorier V...?

Crédits?: Encyclop?dia Universalis France

Afficher

Réductibilité d'un quadrilatère

dessin : Réductibilité d'un quadrilatère

dessin

Réductibilité du quadrilatère (A.?B.?Kempe): dans un coloriage des régions, réduction d'une région ayant quatre voisines. C'est la réduction de la figure 1 présentée sous forme duale. Ici, on a colorié la carte, c'est-à-dire les régions et non les sommets. Dans le coloriage...?

Crédits?: Encyclop?dia Universalis France

Afficher

Nombres de Stirling

tableau : Nombres de Stirling

tableau

Nombres de Stirling de deuxième espèce.?

Crédits?: Encyclop?dia Universalis France

Afficher

Algorithmes de calcul de p

tableau : Algorithmes de calcul de p

tableau

Comparaison des approximations fournies par les trois algorithmes de calcul de p.?

Crédits?: Encyclop?dia Universalis France

Afficher

Arbre binaire

dessin : Arbre binaire

dessin

Un arbre binaire de recherche associé à la suite x?=?12, 9, 23, 6, 3, 18, 7 et sa lecture en projection. Chemins d'accès résultant de la recherche de 7 (A) et de la recherche de 20, non présent dans la suite x (B).?

Crédits?: Encyclop?dia Universalis France

Afficher

échelle de complexité

tableau : échelle de complexité

tableau

échelle de complexité.?

Crédits?: Encyclop?dia Universalis France

Afficher

Arbre de sept sommets

dessin : Arbre de sept sommets

dessin

Arbre de sept sommets.?

Crédits?: Encyclop?dia Universalis France

Afficher

Hyperplan

dessin : Hyperplan

dessin

?

Crédits?: Encyclop?dia Universalis France

Afficher

Ensembles convexe et non convexe

dessin : Ensembles convexe et non convexe

dessin

?

Crédits?: Encyclop?dia Universalis France

Afficher

Empilements

dessin : Empilements

dessin

?

Crédits?: Encyclop?dia Universalis France

Afficher

Graphe d'intersection

dessin : Graphe d'intersection

dessin

?

Crédits?: Encyclop?dia Universalis France

Afficher

Polyèdre de dimension 2

dessin : Polyèdre de dimension 2

dessin

?

Crédits?: Encyclop?dia Universalis France

Afficher

Polytope de dimension 3

dessin : Polytope de dimension 3

dessin

?

Crédits?: Encyclop?dia Universalis France

Afficher

Graphes orientés

dessin : Graphes orientés

dessin

Exemples de graphes orientés?

Crédits?: Encyclop?dia Universalis France

Afficher

Graphes non orientés

dessin : Graphes non orientés

dessin

Exemples de graphes non orientés?

Crédits?: Encyclop?dia Universalis France

Afficher

Problème des trois maisons

dessin : Problème des trois maisons

dessin

Le problème des trois maisons?

Crédits?: Encyclop?dia Universalis France

Afficher

Graphes de Kuratowski

dessin : Graphes de Kuratowski

dessin

Les deux graphes de Kuratowski?

Crédits?: Encyclop?dia Universalis France

Afficher

Contraction

dessin : Contraction

dessin

Contraction d'un graphe?

Crédits?: Encyclop?dia Universalis France

Afficher

Représentation d'un graphe à 5 sommets sur le tore

dessin : Représentation d'un graphe à 5 sommets sur le tore

dessin

Une bonne représentation de K5 sur le tore?

Crédits?: Encyclop?dia Universalis France

Afficher

Ponts de K?nigsberg

dessin : Ponts de K?nigsberg

dessin

Le graphe associé au problème des ponts de K?nigsberg.?

Crédits?: Encyclop?dia Universalis France

Afficher

Tournoi

dessin : Tournoi

dessin

Exemple de tournoi. ? ??

Crédits?: Encyclop?dia Universalis France

Afficher

Problème du coloriage

dessin : Problème du coloriage

dessin

Le problème du coloriage?

Crédits?: Encyclop?dia Universalis France

Afficher

Graphe de transport

dessin : Graphe de transport

dessin

Un graphe ?de transport??

Crédits?: Encyclop?dia Universalis France

Afficher

Réduction d'une configuration v4 d'un graphe planaire triangulé

Réduction d'une configuration v4 d'un graphe planaire triangulé
Crédits?: Encyclop?dia Universalis France

dessin

Réductibilité d'un quadrilatère

Réductibilité d'un quadrilatère
Crédits?: Encyclop?dia Universalis France

dessin

Opérations à effectuer et étapes à parcourir de l'origine à la fin des travaux

Opérations à effectuer et étapes à parcourir de l'origine à la fin des travaux
Crédits?: Encyclop?dia Universalis France

dessin

Nombres de Stirling

Nombres de Stirling
Crédits?: Encyclop?dia Universalis France

tableau

Algorithmes de calcul de p

Algorithmes de calcul de p
Crédits?: Encyclop?dia Universalis France

tableau

Arbre binaire

Arbre binaire
Crédits?: Encyclop?dia Universalis France

dessin

échelle de complexité

échelle de complexité
Crédits?: Encyclop?dia Universalis France

tableau

Arbre de sept sommets

Arbre de sept sommets
Crédits?: Encyclop?dia Universalis France

dessin

Hyperplan

Hyperplan
Crédits?: Encyclop?dia Universalis France

dessin

Ensembles convexe et non convexe

Ensembles convexe et non convexe
Crédits?: Encyclop?dia Universalis France

dessin

Empilements

Empilements
Crédits?: Encyclop?dia Universalis France

dessin

Graphe d'intersection

Graphe d'intersection
Crédits?: Encyclop?dia Universalis France

dessin

Polyèdre de dimension 2

Polyèdre de dimension 2
Crédits?: Encyclop?dia Universalis France

dessin

Polytope de dimension 3

Polytope de dimension 3
Crédits?: Encyclop?dia Universalis France

dessin

Graphes orientés

Graphes orientés
Crédits?: Encyclop?dia Universalis France

dessin

Graphes non orientés

Graphes non orientés
Crédits?: Encyclop?dia Universalis France

dessin

Problème des trois maisons

Problème des trois maisons
Crédits?: Encyclop?dia Universalis France

dessin

Graphes de Kuratowski

Graphes de Kuratowski
Crédits?: Encyclop?dia Universalis France

dessin

Contraction

Contraction
Crédits?: Encyclop?dia Universalis France

dessin

Représentation d'un graphe à 5 sommets sur le tore

Représentation d'un graphe à 5 sommets sur le tore
Crédits?: Encyclop?dia Universalis France

dessin

Ponts de K?nigsberg

Ponts de K?nigsberg
Crédits?: Encyclop?dia Universalis France

dessin

Tournoi

Tournoi
Crédits?: Encyclop?dia Universalis France

dessin

Problème du coloriage

Problème du coloriage
Crédits?: Encyclop?dia Universalis France

dessin

Graphe de transport

Graphe de transport
Crédits?: Encyclop?dia Universalis France

dessin



91大香伊在人线免费-大香蕉在线视频观看-大香伊蕉国产