Anagram & Information om | Spanska ordet CLIQUE

Exempel på hur man kan använda CLIQUE i en mening

• En complejidad computacional, el problema del clique (a veces también traducido desde el inglés como problema del clan o problema de la camarilla), es un problema NP-completo según la Teoría de la complejidad computacional.
• Si G contiene un clique de orden k, entonces a lo menos son necesarios k colores para colorear el clique; en otras palabras, el número cromático es a los menos el número de clique:.
• Si el Problema de isomorfismo de subgrafos fuese polinomial, podría utilizarse para resolver el Problema de la clique, también en tiempo polinomial.
• Muchos problemas en NP, incluyendo muchos NP-completos, preguntan si existe un objeto solución con ciertas características: por ejemplo, una asignación satisfacible en un problema de lógica, o un coloreo de grafos o un clique de un cierto tamaño, en un problema de teoría de grafos.
• Uno de los principales objetos de estudio de esta área de teoría de grafos son los grafos extremales, que son o bien maximales o minimales con respecto a algún parámetro global, y tales que contienen (o no contienen) cierta subestructura local - ya sea un clique, o una coloración de sus aristas.
• Otros problemas computacionales con soluciones de tiempo cuasi-polinomiales pero ninguna solución de tiempo polinomial conocida incluye el problema de planted cliques en el que el objetivo es encontrar un clique mayor en la unión de una clique y un grafo aleatorio.
• A pesar de que otro algoritmo dado por Cunningham (1982) es erróneo, una transversal de abajo a arriba similar puede ser usada para computar el tamaño máximo de clique de un grafo combinando las computaciones de cliques máximos según su peso en sus grafos cocientes.

Förberedelsen av sidan tog: 379,84 ms.