En complejidad computacional, el Problema de isomorfismo de subgrafos, también a veces llamado Problema de matching de subgrafos, es un problema de decisión NP-completo, que formalmente, se define de la siguiente manera: Isomorfismo-de-subgrafos(G1, G2) Entrada: Dos grafos G1 y G2. Pregunta: Es G1 isomorfo a un subgrafo de G2? La NP-completitud del problema se demuestra mediante la reducción de este problema al Problema de la clique.
Autor |
|
Año |
|
rdfs:comment |
|
Editorial |
|
foaf:isPrimaryTopicOf | |
Isbn |
|
rdfs:label |
|
Is foaf:primaryTopic of | |
dcterms:subject | |
Título | |
prov:wasDerivedFrom | |
dbpedia-owl:wikiPageID |
|
dbpedia-owl:wikiPageLength |
|
dbpedia-owl:wikiPageOutDegree |
|
dbpedia-owl:wikiPageRevisionID |
|
prop-latam:wikiPageUsesTemplate | |
dbpedia-owl:wikiPageWikiLink | [20 values] |
Is dbpedia-owl:wikiPageWikiLink of |