Os grafos (b) e (c) 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 (b) e (c) são isomorfos, podemos comparar suas propriedades estruturais. Ambos os grafos têm 5 vértices e 6 arestas, então essa propriedade é a mesma. No entanto, o grau de cada vértice é diferente em cada grafo. No grafo (b), os vértices têm graus 2, 2, 2, 1 e 1, enquanto no grafo (c), os vértices têm graus 3, 2, 1, 1 e 1. Portanto, os grafos (b) e (c) não são isomorfos, pois não têm a mesma sequência de graus.