Resultados de la búsqueda a petición "clique-problem"
Reducción al problema de la camarilla
Subgrafo isomorfismo Tenemos los gráficos G_1 = (V_1, E_1), G_2 = (V_2, E_2). Pregunta: ¿El gráfico G_1 es isomorfo a un subgrafo de G_2? (es decir, ¿hay un subconjunto de vértices de G_2, V ⊆ V_2 y un subconjunto de los bordes de G_2, E ⊆ E_2 ...