Documente Academic
Documente Profesional
Documente Cultură
Grafo
Exemplo:
VG = { v1, v2, v3, v4, v5 , v6 }
aG = { a1, a2, a3, a4,a5, a6, a7 }
Representação Geométrica
Exemplo:
v1 a v2
Ou seja...
Grafos Isomorfos w1
v2 v3 w6
v1
w2
w5
v4 v5 v6 w3
w4
Mapeamento da função f:
F(v1) W1 v1 é adjacente a v4, v5, v6
F(v2) W5 w1 é adjacente a w2, w4, w6
F(v3) W3 v2 é adjacente a v4, v5, v6
F(v4) W2 w5 é adjacente a w2, w4, w6
F(v5) W4 ...
F(v6) W6
Grafos Isomorfos
Ex:
K4 K3
Ex:
X
K2,3
Y
K1,3
K1,5
garra
estrela
Complemento de G Notação: G
VG = VG
vértices adjacentes em G não o são em G
complemento da garra:
K1,3
complemento do K3:
K3
Proposição
Corolário
Corolário
Ideia da prova: