Clique

http://pt.dbpedia.org/resource/Clique

Na área da matemática da teoria dos grafos, um clique em um grafo não-orientado é um subconjunto de seus vértices tais que cada dois vértices do subconjunto são conectados por uma aresta. Clique é um dos conceitos mais básicos na teoria dos grafos e são utilizados em vários problemas matemáticos e construções em grafos. O Clique vem sendo estudado na ciência da computação: a tarefa de achar se existe um clique de um dado tamanho em um grafo (o problema do clique) é NP-completo, mas apesar de sua dificuldade, vários algoritmos para encontrar clique foram estudados.
Clique 
Clique 
Clique Number 
Clique 
CliqueNumber 
Na área da matemática da teoria dos grafos, um clique em um grafo não-orientado é um subconjunto de seus vértices tais que cada dois vértices do subconjunto são conectados por uma aresta. Clique é um dos conceitos mais básicos na teoria dos grafos e são utilizados em vários problemas matemáticos e construções em grafos. O Clique vem sendo estudado na ciência da computação: a tarefa de achar se existe um clique de um dado tamanho em um grafo (o problema do clique) é NP-completo, mas apesar de sua dificuldade, vários algoritmos para encontrar clique foram estudados. Embora o estudo de subgrafos completos seja da época da reformulação teórica dos grafos da Teoria de Ramsey por , o termo "clique" vem de , que utilizou subgrafos completos em redes sociais para modelar de pessoas; ou seja, grupos de pessoas onde todas se conhecem. O Clique possui várias outras aplicações na ciênca, principalmente na bioinformática. 
xsd:nonNegativeInteger 39 
xsd:integer 19022 
xsd:nonNegativeInteger 12681 
xsd:integer 39773500 

data from the linked data cloud