hereby ( ex p being Permutation of I st
for x being object st x in I holds
ex G1, G2 being _Graph st
( G1 = F1 . x & G2 = F2 . (p . x) & G2 is G1 -Disomorphic ) implies F1,F2 are_Disomorphic )
assume
F1,
F2 are_Disomorphic
;
ex p being Permutation of I st
for x being object st x in I holds
ex G1, G2 being _Graph st
( G1 = F1 . x & G2 = F2 . (p . x) & G2 is G1 -Disomorphic )then consider p being
one-to-one Function such that A1:
(
dom p = dom F1 &
rng p = dom F2 )
and A2:
for
x being
object st
x in dom F1 holds
ex
G1,
G2 being
_Graph st
(
G1 = F1 . x &
G2 = F2 . (p . x) &
G2 is
G1 -Disomorphic )
;
A3:
(
dom p = I &
rng p = I )
by A1, PARTFUN1:def 2;
then reconsider p =
p as
one-to-one Function of
I,
I by FUNCT_2:1;
p is
onto
by A3, FUNCT_2:def 3;
then reconsider p =
p as
Permutation of
I ;
take p =
p;
for x being object st x in I holds
ex G1, G2 being _Graph st
( G1 = F1 . x & G2 = F2 . (p . x) & G2 is G1 -Disomorphic )let x be
object ;
( x in I implies ex G1, G2 being _Graph st
( G1 = F1 . x & G2 = F2 . (p . x) & G2 is G1 -Disomorphic ) )assume
x in I
;
ex G1, G2 being _Graph st
( G1 = F1 . x & G2 = F2 . (p . x) & G2 is G1 -Disomorphic )then
x in dom F1
by PARTFUN1:def 2;
then consider G1,
G2 being
_Graph such that A4:
(
G1 = F1 . x &
G2 = F2 . (p . x) &
G2 is
G1 -Disomorphic )
by A2;
take G1 =
G1;
ex G2 being _Graph st
( G1 = F1 . x & G2 = F2 . (p . x) & G2 is G1 -Disomorphic )take G2 =
G2;
( G1 = F1 . x & G2 = F2 . (p . x) & G2 is G1 -Disomorphic )thus
(
G1 = F1 . x &
G2 = F2 . (p . x) &
G2 is
G1 -Disomorphic )
by A4;
verum
end;
given p being Permutation of I such that A5:
for x being object st x in I holds
ex G1, G2 being _Graph st
( G1 = F1 . x & G2 = F2 . (p . x) & G2 is G1 -Disomorphic )
; F1,F2 are_Disomorphic
reconsider p = p as one-to-one Function ;
take
p
; GLIB_015:def 14 ( dom p = dom F1 & rng p = dom F2 & ( for x being object st x in dom F1 holds
ex G1, G2 being _Graph st
( G1 = F1 . x & G2 = F2 . (p . x) & G2 is G1 -Disomorphic ) ) )
thus dom p =
I
by PARTFUN1:def 2
.=
dom F1
by PARTFUN1:def 2
; ( rng p = dom F2 & ( for x being object st x in dom F1 holds
ex G1, G2 being _Graph st
( G1 = F1 . x & G2 = F2 . (p . x) & G2 is G1 -Disomorphic ) ) )
thus rng p =
I
by FUNCT_2:def 3
.=
dom F2
by PARTFUN1:def 2
; for x being object st x in dom F1 holds
ex G1, G2 being _Graph st
( G1 = F1 . x & G2 = F2 . (p . x) & G2 is G1 -Disomorphic )
let x be object ; ( x in dom F1 implies ex G1, G2 being _Graph st
( G1 = F1 . x & G2 = F2 . (p . x) & G2 is G1 -Disomorphic ) )
assume
x in dom F1
; ex G1, G2 being _Graph st
( G1 = F1 . x & G2 = F2 . (p . x) & G2 is G1 -Disomorphic )
hence
ex G1, G2 being _Graph st
( G1 = F1 . x & G2 = F2 . (p . x) & G2 is G1 -Disomorphic )
by A5; verum