Sub gráfico de un gráfico hasta isomorfismo?

Question

Deje $G=(V,E)$ donde$\{a,b,c,d\}$$E=\{ab,ac,ad,cd\}$. Dibujar todas las sub gráfico de $G$ hasta isomorfismo.

Aquí va mi intento:

Estoy en lo cierto? Son este el único sub gráficos de $G$ hasta isomorfismo?

Edit: Gracias a muaddib. He llegado a la siguiente lista

Eso responde a mi pregunta.

Answer 1

Voy a escribir mi sugerencia aquí como nosotros no debes tener largas discusiones en los comentarios. Hay dos pasos para resolver un problema como este para que los pequeños gráficos:

1) una Lista de todos los subdiagramas. Que se parece a lo que usted tiene en su imagen.

2) Comparar todos los pares de subdiagramas para ver si son isomorfos. Como fue sugerido en los comentarios, abajo a la izquierda son dos. En general, usted puede pensar de un isomorfismo de un grafo no dirigido de la siguiente manera: ¿puedo cambiar el orden de los vértices en una gráfica a otra, la preservación de bordes entre pares de vértices, para obtener la gráfica.