Autoexamen 1. Si G y G son grafos, entonces G es isomorfo a G si y sólo si, hay una correspondencia g uno a uno del conjunto de vértices de G ...

Autoexamen
1. Si G y G son grafos, entonces G es isomorfo a G si y sólo si,

hay una correspondencia g uno a uno del conjunto de vértices de
G al conjunto de vértice de G y una correspondencia h uno a uno
del conjunto de aristas de G al conjunto de aristas de G tal que
para todos de vértices y aristas e en G, es un punto extremo
de e si y sólo si, .

2. Una propiedad P es una invariante para isomorfismo gráfico si y
sólo si, dados cualesquiera grafos G y G , si G tiene la propiedad
P y G es isomorfo a G entonces _____.

3. Algunos invariantes para los isomorfismos gráficos son ,
, , , , , , , y .