Resultados de la búsqueda a petición "clique"
¿Cómo encontrar el tamaño de la camarilla máxima o el número de camarilla?
Dado un gráfico no dirigido G = G (V, E), ¿cómo puedo encontrar el tamaño de la camarilla más grande en el tiempo polinómico? Conociendo la cantidad de bordes, podría poner un límite superior en el tamaño máximo de la camarilla ...
Cómo agregar pares coincidentes en "componentes conectados" en Python
Problema del mundo real:Tengo datos sobre directores en muchas empresas, pero a veces "John Smith, director de XYZ" y "John Smith, director de ABC" son la misma persona, a veces no lo son. También "John J. Smith, director de XYZ" y "John Smith, ...
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 ...