2.b Duda subgrafo isomorfo

[AmarantaB]

Hola, tengo una duda respecto a la definición de este problema. Cuando dicen "G contiene a Kn como subgrafo isomorfo", a que se refiere exactamente con subgrafo isomorfo? o mejor dicho, quién es subgrafo de quien? Interpreté que se refiere a que Kn es isomorfo con un subgrafo de G, ya que por la definición de sus elementos, según yo Kn no podría ser subgrafo e isomorfo de G (que es como siento que se podría leer el enunciado), pero preferiría la confirmación de su parte si es mi primera idea, la segunda o ninguna ( :( ). Muchas gracias desde ya.

[Sebastián Bugedo]

Un grafo $G'=(V',E')$ es subgrafo de $G=(V,E)$ si todos los vértices de $G'$ están en $G$, todas las aristas de $G'$ están en $G$ y esas aristas son entre vértices de $G'$. Es decir, es tomar un pedacito de $G$ (no necesariamente conexo). Cuando hablamos de que $G'$ subgrafo isomorfo de $G$, se refiere a si somos capaces de encontrar dentro de $G$ algún pedacito con la misma forma que $G'$. Es como tratar de hacer match de $G'$ moviéndolo por $G$ hasta encontrar su misma formita. ¿Se entiende?