Discussion:Problème de la clique
Cet article est indexé par les projets Informatique et Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | Moyenne |  | Informatique (discussion • critères • liste • stats • hist. • comité • stats vues) |
 | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) | ||
Cet article comporte une liste de tâches suggérées :
Votre aide est la bienvenue pour corriger les arguments inconnus dans les appels de modèle, présents dans l'article :
- Modèle {{ Ouvrage }} : l'argument «
contribution = An introduction to chordal graphs and clique trees↵» ne fait pas partie des arguments gérés par le modèle {{ Ouvrage }} (dans « Ouvrages de synthèse et ouvrages généraux ») - Modèle {{ Ouvrage }} : l'argument «
contribution=The maximum clique problem» ne fait pas partie des arguments gérés par le modèle {{ Ouvrage }} (dans « Ouvrages de synthèse et ouvrages généraux ») - Modèle {{ Ouvrage }} : l'argument «
contribution = 34.5.1 The clique problem↵» ne fait pas partie des arguments gérés par le modèle {{ Ouvrage }} (dans « Ouvrages de synthèse et ouvrages généraux ») - Modèle {{ Ouvrage }} : l'argument «
contribution=9.4 Coloring Perfect Graphs» ne fait pas partie des arguments gérés par le modèle {{ Ouvrage }} (dans « Ouvrages de synthèse et ouvrages généraux ») - Modèle {{ Ouvrage }} : l'argument «
contribution=5.3 Independent sets and cliques» ne fait pas partie des arguments gérés par le modèle {{ Ouvrage }} (dans « Ouvrages de synthèse et ouvrages généraux ») - Modèle {{ Ouvrage }} : l'argument «
editor1-first=J. L.» ne fait pas partie des arguments gérés par le modèle {{ Ouvrage }} (dans « Ouvrages de synthèse et ouvrages généraux ») - Modèle {{ Ouvrage }} : l'argument «
editor1-last=Gross» ne fait pas partie des arguments gérés par le modèle {{ Ouvrage }} (dans « Ouvrages de synthèse et ouvrages généraux ») - Modèle {{ Ouvrage }} : l'argument «
editor2-first=J.» ne fait pas partie des arguments gérés par le modèle {{ Ouvrage }} (dans « Ouvrages de synthèse et ouvrages généraux ») - Modèle {{ Ouvrage }} : l'argument «
editor2-last=Yellen» ne fait pas partie des arguments gérés par le modèle {{ Ouvrage }} (dans « Ouvrages de synthèse et ouvrages généraux ») - Modèle {{ Ouvrage }} : l'argument «
journal = Reviews in Computational Chemistry↵» ne fait pas partie des arguments gérés par le modèle {{ Ouvrage }} (dans « Ouvrages de synthèse et ouvrages généraux ») - … -- 27 août 2022 à 05:55 (CEST)
- Modèle {{ Ouvrage }} : l'argument «
Problème de décision[modifier le code]
L'article actuel contient : "Le problème (de décision) de la clique maximale prend en entrée un graphe G et détermine si G contient une plus grande clique. Ce problème est NP-complet." Que signifierait qu'un graphe ne contient pas de plus grande clique ? (éventuellement qu'il est vide, mais ce n'est manifestement pas le sujet). Je pense qu'il faut changer cela par "Le problème (de décision) de la clique prend en entrée un graphe G et un entier k et détermine si G contient une clique de taille k. Ce problème est NP-complet." --GuiGeek (discuter) 15 mars 2019 à 19:08 (CET)
- Oui, bien sûr, il doit s'agir d'un raccourci dans la rédaction qui a fait disparaître le paramètre. J'ai fait quelques réparations. Bonne journée -- ManiacParisien (discuter) 16 mars 2019 à 08:12 (CET)