Traductions de „clique“ dans le dictionnaire français » espagnol

clique [klik] SUBST f péj

clique

pandilla f

clique

banda f

prendre ses cliques et ses claques

largarse

cliquer [klike] INFORM

cliquer

hacer clic (sur sobre ou en)

Exemples monolingues (non-vérifiés par l'équipe de rédaction)

français

Avec ces définitions, un graphe parfait est un graphe pour lequel chaque sous-graphe induit a un nombre de clique égal à son nombre chromatique.

fr.wikipedia.org

La complexité de résolution du problème de la clique a été utilisé pour trouver plusieurs bornes inférieures en complexité de circuit.

fr.wikipedia.org

Lorsqu'il clique sur le lien contenu dans ce message, une image apparait.

fr.wikipedia.org

Une autre classe de graphes dans lequel un couverture par cliques minimale peut être trouvée en temps polynomial sont les graphes sans triangle.

fr.wikipedia.org

Elle est composée du tambour-major, de la clique (la musique) et des carnavaleux.

fr.wikipedia.org

Pour des graphes parfaits, il est possible de trouver une clique maximum en temps polynomial, en utilisant un algorithme basé sur une programmation semi-définie.

fr.wikipedia.org

Cet algorithme examine chaque sous-graphe avec k sommets et vérifie s'il forme une clique.

fr.wikipedia.org

Chaque portion de preuve (valide ou invalide) correspond à une clique.

fr.wikipedia.org

L'exposant dépend de la largeur de clique, de sorte que l'algorithme n'est pas fixed-parameter tractable.

fr.wikipedia.org

Par conséquent, cela fournit une solution optimale dans le pire des cas au problème de la liste de toutes les cliques maximales.

fr.wikipedia.org