9 relaciones: Conjunto independiente, Grafo, Grafo complemento, Grafo completo, Idioma inglés, NP-completo, Problema del clique, Teoría de grafos, Vértice (teoría de grafos).
Conjunto independiente
En teoría de grafos, un conjunto independiente o estable es un conjunto de vértices en un grafo tal que ninguno de sus vértices es adyacente a otro.
¡Nuevo!!: Clique y Conjunto independiente · Ver más »
Grafo
En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen) es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.
¡Nuevo!!: Clique y Grafo · Ver más »
Grafo complemento
En teoría de grafos, el grafo complemento o complementario de un grafo es otro grafo, con el mismo conjunto de vértices del original, y tal que dos vértices están conectados por una arista si y solo si esa arista no existe en el primero.
¡Nuevo!!: Clique y Grafo complemento · Ver más »
Grafo completo
En teoría de grafos, un grafo completo es un grafo simple donde cada par de vértices está conectado por una arista.
¡Nuevo!!: Clique y Grafo completo · Ver más »
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.
¡Nuevo!!: Clique e Idioma inglés · 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.
¡Nuevo!!: Clique y NP-completo · Ver más »
Problema del clique
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.
¡Nuevo!!: Clique y Problema del clique · 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.
¡Nuevo!!: Clique 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.
¡Nuevo!!: Clique y Vértice (teoría de grafos) · Ver más »