Grafos Isomorfos
Grafos isomorfos são grafos que possuem a mesma estrutura, embora possam ter uma aparência diferente devido à disposição dos seus vértices e arestas. Para provar que dois grafos são isomorfos, é necessário encontrar uma correspondência biunívoca (bijeção) entre seus vértices e arestas, de modo que a adjacência entre os vértices seja preservada e a sua conectividade seja mantida.
Mostre que os grafos abaixo são isomorfos estabelecendo uma correspondência 1-a-1 entre eles.
A correspondência com os vértices A, B, C, D, E, F, respectivamente é: