let G1, G2 be _Graph; for F being PGraphMapping of G1,G2 st F is onto & F _V is one-to-one & F _V is total holds
rng ((SG2SGFunc F) | (G1 .allSpanningSG())) = G2 .allSpanningSG()
let F be PGraphMapping of G1,G2; ( F is onto & F _V is one-to-one & F _V is total implies rng ((SG2SGFunc F) | (G1 .allSpanningSG())) = G2 .allSpanningSG() )
set f = (SG2SGFunc F) | (G1 .allSpanningSG());
assume A1:
( F is onto & F _V is one-to-one & F _V is total )
; rng ((SG2SGFunc F) | (G1 .allSpanningSG())) = G2 .allSpanningSG()
then
rng (F _V) = the_Vertices_of G2
by GLIB_010:def 12;
then A2:
rng ((SG2SGFunc F) | (G1 .allSpanningSG())) c= G2 .allSpanningSG()
by Th67;
now for y being object st y in G2 .allSpanningSG() holds
y in rng ((SG2SGFunc F) | (G1 .allSpanningSG()))let y be
object ;
( y in G2 .allSpanningSG() implies y in rng ((SG2SGFunc F) | (G1 .allSpanningSG())) )assume
y in G2 .allSpanningSG()
;
y in rng ((SG2SGFunc F) | (G1 .allSpanningSG()))then consider H2 being
Element of
[#] (G2 .allSG()) such that A3:
(
y = H2 &
H2 is
spanning )
;
H2 in G2 .allSG()
;
then
H2 in rng (SG2SGFunc F)
by A1, Th32;
then consider x being
object such that A4:
(
x in dom (SG2SGFunc F) &
(SG2SGFunc F) . x = H2 )
by FUNCT_1:def 3;
reconsider H1 =
x as
plain Subgraph of
G1 by A4, Th1;
dom (F _V) = the_Vertices_of G1
by A1, PARTFUN1:def 2;
then A5:
the_Vertices_of H1 c= dom (F _V)
;
then
dom ((F | H1) _V) <> {}
by RELAT_1:62;
then A6:
not
F | H1 is
empty
;
A7:
H2 = rng (F | H1)
by A4, Def5;
the_Vertices_of H1 =
(F _V) " ((F _V) .: (the_Vertices_of H1))
by A1, A5, FUNCT_1:94
.=
(F _V) " (rng ((F _V) | (the_Vertices_of H1)))
by RELAT_1:115
.=
(F _V) " (the_Vertices_of (rng (F | H1)))
by A6, GLIB_010:54
.=
(F _V) " (the_Vertices_of G2)
by A3, A7, GLIB_000:def 33
.=
dom (F _V)
by RELSET_1:22
.=
the_Vertices_of G1
by A1, PARTFUN1:def 2
;
then
H1 is
spanning
by GLIB_000:def 33;
then A8:
x in dom ((SG2SGFunc F) | (G1 .allSpanningSG()))
by A4, Th60, RELAT_1:57;
then
H2 = ((SG2SGFunc F) | (G1 .allSpanningSG())) . x
by A4, FUNCT_1:47;
hence
y in rng ((SG2SGFunc F) | (G1 .allSpanningSG()))
by A3, A8, FUNCT_1:3;
verum end;
then
G2 .allSpanningSG() c= rng ((SG2SGFunc F) | (G1 .allSpanningSG()))
by TARSKI:def 3;
hence
rng ((SG2SGFunc F) | (G1 .allSpanningSG())) = G2 .allSpanningSG()
by A2, XBOOLE_0:def 10; verum