Je le pense perso 
Non non ça va 
AHIII mais je n'aime pas trop MENTIR
Extrapoler certes, mais mentir NON
Ou peut-être que des fois... Bon
Extrapoler certes, mais mentir NON
Ou peut-être que des fois... Bon
Non non ça va
Je me permets d'insister
François Fion 
povcon va
C'est quoi ton gâteau d'anniv?
C'est rétroactif?
J’en referais sûrement à l’occaz
J’ai fait mon topic fetiche avec l’arbre mais j’ai bidax
J’ai fait mon topic fetiche avec l’arbre mais j’ai bidax
povcon va
Oui, mais quand je l’ai fait y’avait que 150 ou 200 co je crois, pas assez de monde
Je tenterais une autre fois
Je tenterais une autre fois
povcon va
Je me permets d'insister
Tu n'auras pas ma réponse hihihi 
Sous quel motif exactement?
Mdr le fameux 0 tout alors qu'il est tellement sollicité qu'on le mets au dessus de nous
Tu n'auras pas ma réponse hihihi
hihihi tu es aussi une pitite fofolle
T'en prends un quart à la boulangerie
J’en sais rien, je m’en branle sincèrement
povcon va
trouver un coloriage optimal de graphe c'est NPC yup
Mais certains graphes comme les DAG et les graphes complets on sait les colorier optimalement
L'idée de base était très simple : à partir d'un graphe quelconque générer un DAG correspondant et un complet correspondant puis ajouter/retirer des arêtes en maintenant un coloriage optimal à partir du coloriage optimal précédent et en comparant les deux états des graphes
Evidemment ça ne marche pas
Mais certains graphes comme les DAG et les graphes complets on sait les colorier optimalement
L'idée de base était très simple : à partir d'un graphe quelconque générer un DAG correspondant et un complet correspondant puis ajouter/retirer des arêtes en maintenant un coloriage optimal à partir du coloriage optimal précédent et en comparant les deux états des graphes
Evidemment ça ne marche pas
Je vois l'idée, et en vrai je vois pas pk ça pourrait pas marcher, vu que j'imagine que chaque étape doit avoir un temps de calcul proportionnel à n² (nombres de connections possibles entre n sommets), et qu'à la fin t'as un nombre relativement limité d'étapes
C'est de trouver les arrêtes à ajouter/retirer qui pose problème ?
C'est de trouver les arrêtes à ajouter/retirer qui pose problème ?
hihihi tu es aussi une pitite fofolle
Pardon?
Franchement ça je dirais pas non si tu partages
Le fameux 0 tout désiré