Google ClassroomGoogle Classroom
GeoGebraGeoGebra Classroom

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 é:

Marca todas las que correspondan
  • A
  • B
  • C
  • D
Revisa tu respuesta (3)