Discussion Utilisateur:NicolasB
Un article de Wikipédia, l'encyclopédie libre.
Bienvenue sur Wikipédia, NicolasB !
N'hésite pas à consulter les premières indications pour modifier et rédiger des pages dans Wikipédia.
Tu peux également consulter la Foire Aux Questions (FAQ) et faire tes essais dans le bac à sable.
Pour compléter la présentation, je te conseille un petit tour par les recommandations à suivre (règle de neutralité, d'admissibilité des articles, copyright...), les pages projets où il y a sans doute un sujet qui t'intéressera ou encore les pages d'aide.
Pour signer tes messages (uniquement sur les pages de discussion), tu peux taper ~~~ ; Avec un quatrième tilde, en plus de ta « signature », seront affichées la date et l'heure (~~~~). Il ne faut pas signer les articles encyclopédiques. Il est possible de retrouver la liste des auteurs en visitant leur historique.
Nous utilisons des sigles parfois mystérieux : tu pourras trouver leur explication sur la page jargon.
Si tu le désires, tu peux aussi nous dire d'où tu viens et tes centres d'intérêt. Tu peux pour cela modifier ta page personnelle. Si tu viens d'une autre Wikipédia, n'oublie pas de mettre les liens vers tes autres pages perso.
Pour faciliter la communication interlinguistique entre utilisateurs, tu peux indiquer les langues que tu pratiques — et à quel niveau — en incluant dans ta page personnelle un des modèles que tu trouveras sur Wikipédia:Babel.
Et si tu as des questions à poser, n'hésite surtout pas à me contacter, à les poser dans le bistro local ou à venir discuter sur IRC.
Bonne continuation parmi nous !
Korg ? 9 juillet 2005 à 00:35 (CEST)
[modifier] NP et P
Salut NicolasB. je suis heureux que enfin quelqu'un m'aider pour prouver que cette demonstration est fausse! et je t'invite a visiter cette page:clique pour faire une approche à une methode pour localiser un clique maximale d'un graphe. et merci.
Attention, NP ne veut pas dire "non polynomial" (comme tu l'as écrit quelque part), mais "non déterministe polynomial". Voir NP.CD
[modifier] localiser un clique
Salut monsieur Nicolas; j ai essaier de faire un document avec des images pour mieu faire expliquer cet algoritme, quande je fini le travaille je vous informe. mais je vais essyer de faire un explication: 1) on prendre un sommet (exemple A) et on cherche dans le graphe deux autre sommet (B et C), tel que les sommet A,B et C, forment un graphe complet. donc A,B et C forme un (tiangle) ce triangle va etre colorer (un couleur de votre choix), apres avoir fini pour tous les sommet on eura des zones colorer est le clique se trouve dans la zone la plus grand. 2) on prend donc la zone la plus grand, on suprime tous les arret exterieur. 3) on cherche le sommet qui a le plus nombres des arret ( le plus grand degres). et on color par un couleur (exemple rouge) et on cherche les sommet de la zone qui ne sont pas lier avec le sommet rouge, si on trouvent on color avec le gris (cet'un exemple). 4) on prend un autre sommet non colorer (ni par le rouge ni par le gris) a condition quelle aura le plus degres parmis les sommet restent. 5) on repete l'operation 4 , jusq'a colorer tous les sommets
et le clique maximal ce lui qu'est formuler par les sommet rouge.
et merci
