Os grafos (a) e (b) são isomorfos? Demonstre que são isomorfos, se o forem; caso contrário, justifique porque não o são.

Para verificar se os grafos (a) e (b) são isomorfos, precisamos encontrar uma correspondência entre seus vértices e arestas que preserve a estrutura do grafo. Podemos observar que ambos os grafos possuem 4 vértices e 4 arestas. Além disso, os graus dos vértices são iguais em ambos os grafos: os vértices A e D possuem grau 2, enquanto os vértices B e C possuem grau 1. Podemos então estabelecer a seguinte correspondência entre os vértices dos dois grafos: - Vértice A do grafo (a) corresponde ao vértice C do grafo (b) - Vértice B do grafo (a) corresponde ao vértice D do grafo (b) - Vértice C do grafo (a) corresponde ao vértice A do grafo (b) - Vértice D do grafo (a) corresponde ao vértice B do grafo (b) Essa correspondência preserva a estrutura dos grafos, pois dois vértices são adjacentes em um grafo se e somente se os vértices correspondentes são adjacentes no outro grafo. Portanto, podemos concluir que os grafos (a) e (b) são isomorfos.