izomorfizm grafów

[jogurtcytrynowy]

link:


Sprawdzić czy funkcja f jest izomorfizmem grafów X i Y. No i w odpowiedzi pisze, że jest izomorfizmem, ale dlaczego ? Znam definicję naukową izomorfizmu - wiąże się z bijekcją, definicję naukową też znam, ale nie wiem jak te definicje przyłożyć do tego. Może ktoś jasno mi wytłumaczyć dlaczego funkcja f jest izomorfizmem ?

[arek1357]

dobierz ten izomorfizm tak pokombinuj żeby obrazem odcinka z grafu X
też był odcinek z grafu Y wtedy udowodnisz że są izomorficzne

[ Dodano: 18 Grudzień 2006, 10:28 ]
Na przykład taki izomorfizm:

f(1)=b,
f(2)=a,
f(4)=c,
f(3)=d,
f(5)=f,
f(6)=e.