Depiction of Problema De La Clique

En complejidad computacional, el problema de la Clique o problema de la liga de amigos es un problema NP-completo según la Teoría de la complejidad computacional. Una clique en un grafo es un conjunto de vértices dos a dos adyacentes. En el grafo de la derecha, los vértices 1, 2 y 5 forman una clique porque cada uno tiene un arco que le une a los otros. En cambio, los vértices 2, 3 y 4 no, dado que 2 y 4 no son adyacentes.

rdfs:comment
  • En complejidad computacional, el problema de la Clique o problema de la liga de amigos es un problema NP-completo según la Teoría de la complejidad computacional. Una clique en un grafo es un conjunto de vértices dos a dos adyacentes. En el grafo de la derecha, los vértices 1, 2 y 5 forman una clique porque cada uno tiene un arco que le une a los otros. En cambio, los vértices 2, 3 y 4 no, dado que 2 y 4 no son adyacentes. (es)
foaf:depiction
foaf:isPrimaryTopicOf
rdfs:label
  • Problema de la clique (es)
Is foaf:primaryTopic of
dcterms:subject
dbpedia-owl:thumbnail
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 87903 (xsd:integer)
dbpedia-owl:wikiPageInterLanguageLink
dbpedia-owl:wikiPageLength
  • 2084 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 9 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 68266070 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
Is dbpedia-owl:wikiPageWikiLink of