Estamos trabajando para restaurar la aplicación de Unionpedia en la Google Play Store
🌟¡Simplificamos nuestro diseño para una mejor navegación!
Instagram Facebook X LinkedIn

Clique y NP (clase de complejidad)

Accesos rápidos: Diferencias, Similitudes, Coeficiente de Similitud Jaccard, Referencias.

Diferencia entre Clique y NP (clase de complejidad)

Clique vs. NP (clase de complejidad)

En teoría de grafos, un clique (o «una clique», pronunciado /klik/), a veces traducido desde el inglés como clan o camarilla, C, en un grafo no dirigido es un conjunto de vértices,, tal que todo par de vértices distintos son adyacentes, es decir, existe una arista que los conecta. En teoría de la complejidad computacional, NP es el acrónimo en inglés de nondeterministic polynomial time ("tiempo polinomial no determinista").

Similitudes entre Clique y NP (clase de complejidad)

Clique y NP (clase de complejidad) tienen 4 cosas en común (en Unionpedia): Idioma inglés, NP-completo, Teoría de grafos, Vértice (teoría de grafos).

Idioma inglés

El idioma inglés (English) es una lengua germánica occidental perteneciente a la familia de lenguas indoeuropeas, que surgió en los reinos anglosajones de Inglaterra.

Clique e Idioma inglés · Idioma inglés y NP (clase de complejidad) · Ver más »

NP-completo

En teoría de la complejidad computacional, la clase de complejidad NP-completo es el subconjunto de los problemas de decisión en NP tal que todo problema en NP se puede reducir en cada uno de los problemas de NP-completo.

Clique y NP-completo · NP (clase de complejidad) y NP-completo · Ver más »

Teoría de grafos

La teoría de grafos, también llamada teoría de gráficas, es una rama de la matemática y las ciencias de la computación que estudia las propiedades de los grafos.

Clique y Teoría de grafos · NP (clase de complejidad) y Teoría de grafos · Ver más »

Vértice (teoría de grafos)

En teoría de grafos, un vértice o nodo es la unidad fundamental de la que están formados los grafos.

Clique y Vértice (teoría de grafos) · NP (clase de complejidad) y Vértice (teoría de grafos) · Ver más »

La lista de arriba responde a las siguientes preguntas

Comparación de Clique y NP (clase de complejidad)

Clique tiene 9 relaciones, mientras NP (clase de complejidad) tiene 25. Como tienen en común 4, el índice Jaccard es 11.76% = 4 / (9 + 25).

Referencias

En este artículo se encuentra la relación entre Clique y NP (clase de complejidad). Si desea acceder a cada artículo del que se extrajo la información visite: