670 014
questions
1 486 168
réponses
1 459 565
membres
M'inscrire Me connecter
Inscription gratuite !
Poser une question

Conjecture du graphe parfait

Question anonyme le 24/05/2008 à 15h39
Dernière réponse le 27/01/2010 à 12h27
[ ! ]
Je cherche une demonstration de la conjecture du graphe parfait de Claude berge 9theorie des graphes0
Répondre
1 réponse pour « 
conjecture du graphe parfait
 »
Réponse anonyme
Le 27/01/2010 é 12h27
[ ! ]
Si tu parle de la conjecture forte, la démo est assez dure, elle a été faite en 2002 par Robertson, Seymour et compagnie . Celle de la conjecture faible est assez accessible elle a été faite par Lovász en 72. Tu trouveras les références sur http://fr.wikipedia.org/wiki/Théorème_des_graphes_parfaits.
Référence(s) :
http://fr.wikipedia.org/wiki/Théorème_des_graphes_parfaits.
Répondre
Publiez votre réponse
Règles de bonne conduite :
  • Du respect et de la politesse envers les autres
  • Un style rédactionnel clair, une orthographe soignée
  • Le langage SMS n'est pas autorisé
  • Une réponse construite, détaillée et argumentée
  • Pas de propos insultant, diffamatoire, ni xénophobe
  • Pas de publicité, de spam, ni de contenu illicite
  • Pas d'information personnelle divulguée
  • Pas d'échange d'email, ni de coordonnées personnelles
Réponses sur le thème « 
conjecture du graphe parfait
 »
Les dernières réponses publiées
Etes-vous un expert ?
Répondez à l'une de ces questions !
Posez votre question maintenant !
Publiez votre question et obtenez des réponses d'experts bénévoles et de centaines d'internautes, gratuitement.
Titre de votre question :
Votre question en détails :
L'Univers des Experts © 2005-2020
T14.144