let G3, G4 be _Graph; for V1, V2 being set
for G1 being addVertices of G3,V1
for G2 being addVertices of G4,V2
for F0 being PGraphMapping of G3,G4
for f being one-to-one Function st dom f = V1 \ (the_Vertices_of G3) & rng f = V2 \ (the_Vertices_of G4) holds
ex F being PGraphMapping of G1,G2 st
( F = [((F0 _V) +* f),(F0 _E)] & ( not F0 is empty implies not F is empty ) & ( F0 is total implies F is total ) & ( F0 is onto implies F is onto ) & ( F0 is one-to-one implies F is one-to-one ) & ( F0 is directed implies F is directed ) & ( F0 is semi-continuous implies F is semi-continuous ) & ( F0 is continuous implies F is continuous ) & ( F0 is semi-Dcontinuous implies F is semi-Dcontinuous ) & ( F0 is Dcontinuous implies F is Dcontinuous ) )
let V1, V2 be set ; for G1 being addVertices of G3,V1
for G2 being addVertices of G4,V2
for F0 being PGraphMapping of G3,G4
for f being one-to-one Function st dom f = V1 \ (the_Vertices_of G3) & rng f = V2 \ (the_Vertices_of G4) holds
ex F being PGraphMapping of G1,G2 st
( F = [((F0 _V) +* f),(F0 _E)] & ( not F0 is empty implies not F is empty ) & ( F0 is total implies F is total ) & ( F0 is onto implies F is onto ) & ( F0 is one-to-one implies F is one-to-one ) & ( F0 is directed implies F is directed ) & ( F0 is semi-continuous implies F is semi-continuous ) & ( F0 is continuous implies F is continuous ) & ( F0 is semi-Dcontinuous implies F is semi-Dcontinuous ) & ( F0 is Dcontinuous implies F is Dcontinuous ) )
let G1 be addVertices of G3,V1; for G2 being addVertices of G4,V2
for F0 being PGraphMapping of G3,G4
for f being one-to-one Function st dom f = V1 \ (the_Vertices_of G3) & rng f = V2 \ (the_Vertices_of G4) holds
ex F being PGraphMapping of G1,G2 st
( F = [((F0 _V) +* f),(F0 _E)] & ( not F0 is empty implies not F is empty ) & ( F0 is total implies F is total ) & ( F0 is onto implies F is onto ) & ( F0 is one-to-one implies F is one-to-one ) & ( F0 is directed implies F is directed ) & ( F0 is semi-continuous implies F is semi-continuous ) & ( F0 is continuous implies F is continuous ) & ( F0 is semi-Dcontinuous implies F is semi-Dcontinuous ) & ( F0 is Dcontinuous implies F is Dcontinuous ) )
let G2 be addVertices of G4,V2; for F0 being PGraphMapping of G3,G4
for f being one-to-one Function st dom f = V1 \ (the_Vertices_of G3) & rng f = V2 \ (the_Vertices_of G4) holds
ex F being PGraphMapping of G1,G2 st
( F = [((F0 _V) +* f),(F0 _E)] & ( not F0 is empty implies not F is empty ) & ( F0 is total implies F is total ) & ( F0 is onto implies F is onto ) & ( F0 is one-to-one implies F is one-to-one ) & ( F0 is directed implies F is directed ) & ( F0 is semi-continuous implies F is semi-continuous ) & ( F0 is continuous implies F is continuous ) & ( F0 is semi-Dcontinuous implies F is semi-Dcontinuous ) & ( F0 is Dcontinuous implies F is Dcontinuous ) )
let F0 be PGraphMapping of G3,G4; for f being one-to-one Function st dom f = V1 \ (the_Vertices_of G3) & rng f = V2 \ (the_Vertices_of G4) holds
ex F being PGraphMapping of G1,G2 st
( F = [((F0 _V) +* f),(F0 _E)] & ( not F0 is empty implies not F is empty ) & ( F0 is total implies F is total ) & ( F0 is onto implies F is onto ) & ( F0 is one-to-one implies F is one-to-one ) & ( F0 is directed implies F is directed ) & ( F0 is semi-continuous implies F is semi-continuous ) & ( F0 is continuous implies F is continuous ) & ( F0 is semi-Dcontinuous implies F is semi-Dcontinuous ) & ( F0 is Dcontinuous implies F is Dcontinuous ) )
let f be one-to-one Function; ( dom f = V1 \ (the_Vertices_of G3) & rng f = V2 \ (the_Vertices_of G4) implies ex F being PGraphMapping of G1,G2 st
( F = [((F0 _V) +* f),(F0 _E)] & ( not F0 is empty implies not F is empty ) & ( F0 is total implies F is total ) & ( F0 is onto implies F is onto ) & ( F0 is one-to-one implies F is one-to-one ) & ( F0 is directed implies F is directed ) & ( F0 is semi-continuous implies F is semi-continuous ) & ( F0 is continuous implies F is continuous ) & ( F0 is semi-Dcontinuous implies F is semi-Dcontinuous ) & ( F0 is Dcontinuous implies F is Dcontinuous ) ) )
assume A1:
( dom f = V1 \ (the_Vertices_of G3) & rng f = V2 \ (the_Vertices_of G4) )
; ex F being PGraphMapping of G1,G2 st
( F = [((F0 _V) +* f),(F0 _E)] & ( not F0 is empty implies not F is empty ) & ( F0 is total implies F is total ) & ( F0 is onto implies F is onto ) & ( F0 is one-to-one implies F is one-to-one ) & ( F0 is directed implies F is directed ) & ( F0 is semi-continuous implies F is semi-continuous ) & ( F0 is continuous implies F is continuous ) & ( F0 is semi-Dcontinuous implies F is semi-Dcontinuous ) & ( F0 is Dcontinuous implies F is Dcontinuous ) )
set h = (F0 _V) +* f;
A2:
dom ((F0 _V) +* f) = (dom (F0 _V)) \/ (V1 \ (the_Vertices_of G3))
by A1, FUNCT_4:def 1;
dom ((F0 _V) +* f) c= (the_Vertices_of G3) \/ V1
by A2, XBOOLE_1:13;
then A3:
dom ((F0 _V) +* f) c= the_Vertices_of G1
by GLIB_006:def 10;
(rng (F0 _V)) \/ (rng f) c= (the_Vertices_of G4) \/ V2
by A1, XBOOLE_1:13;
then A4:
(rng (F0 _V)) \/ (rng f) c= the_Vertices_of G2
by GLIB_006:def 10;
rng ((F0 _V) +* f) c= (rng (F0 _V)) \/ (rng f)
by FUNCT_4:17;
then
rng ((F0 _V) +* f) c= the_Vertices_of G2
by A4, XBOOLE_1:1;
then reconsider h = (F0 _V) +* f as PartFunc of (the_Vertices_of G1),(the_Vertices_of G2) by A3, RELSET_1:4;
( the_Edges_of G1 = the_Edges_of G3 & the_Edges_of G2 = the_Edges_of G4 )
by GLIB_006:def 10;
then reconsider g = F0 _E as PartFunc of (the_Edges_of G1),(the_Edges_of G2) ;
A5:
(dom f) /\ (the_Vertices_of G3) = {}
by A1, XBOOLE_1:79, XBOOLE_0:def 7;
(dom (F0 _V)) /\ (dom f) c= (dom f) /\ (the_Vertices_of G3)
by XBOOLE_1:26;
then A6:
dom (F0 _V) misses dom f
by A5, XBOOLE_1:3, XBOOLE_0:def 7;
A7:
(rng f) /\ (the_Vertices_of G4) = {}
by A1, XBOOLE_1:79, XBOOLE_0:def 7;
(rng (F0 _V)) /\ (rng f) c= (rng f) /\ (the_Vertices_of G4)
by XBOOLE_1:26;
then A8:
rng (F0 _V) misses rng f
by A7, XBOOLE_1:3, XBOOLE_0:def 7;
A9: (dom h) /\ (the_Vertices_of G3) =
((dom (F0 _V)) \/ (dom f)) /\ (the_Vertices_of G3)
by FUNCT_4:def 1
.=
((dom (F0 _V)) /\ (the_Vertices_of G3)) \/ ((dom f) /\ (the_Vertices_of G3))
by XBOOLE_1:23
.=
dom (F0 _V)
by A5, XBOOLE_1:28
;
now ( ( for e being object st e in dom g holds
( (the_Source_of G1) . e in dom h & (the_Target_of G1) . e in dom h ) ) & ( for e, v, w being object st e in dom g & v in dom h & w in dom h & e Joins v,w,G1 holds
g . e Joins h . v,h . w,G2 ) )let e,
v,
w be
object ;
( e in dom g & v in dom h & w in dom h & e Joins v,w,G1 implies g . e Joins h . v,h . w,G2 )assume A12:
(
e in dom g &
v in dom h &
w in dom h &
e Joins v,
w,
G1 )
;
g . e Joins h . v,h . w,G2A13:
e Joins v,
w,
G3
by A12, GLIB_009:41;
then A14:
(
v in the_Vertices_of G3 &
w in the_Vertices_of G3 )
by GLIB_000:13;
then
(
v in dom (F0 _V) &
w in dom (F0 _V) )
by A12, A9, XBOOLE_0:def 4;
then
(F0 _E) . e Joins (F0 _V) . v,
(F0 _V) . w,
G4
by A12, A13, Th4;
then A15:
g . e Joins (F0 _V) . v,
(F0 _V) . w,
G2
by GLIB_009:41;
( not
v in dom f & not
w in dom f )
by A1, A14, XBOOLE_0:def 5;
then
(
h . v = (F0 _V) . v &
h . w = (F0 _V) . w )
by FUNCT_4:11;
hence
g . e Joins h . v,
h . w,
G2
by A15;
verum end;
then reconsider F = [h,g] as PGraphMapping of G1,G2 by Th8;
take
F
; ( F = [((F0 _V) +* f),(F0 _E)] & ( not F0 is empty implies not F is empty ) & ( F0 is total implies F is total ) & ( F0 is onto implies F is onto ) & ( F0 is one-to-one implies F is one-to-one ) & ( F0 is directed implies F is directed ) & ( F0 is semi-continuous implies F is semi-continuous ) & ( F0 is continuous implies F is continuous ) & ( F0 is semi-Dcontinuous implies F is semi-Dcontinuous ) & ( F0 is Dcontinuous implies F is Dcontinuous ) )
thus
F = [((F0 _V) +* f),(F0 _E)]
; ( ( not F0 is empty implies not F is empty ) & ( F0 is total implies F is total ) & ( F0 is onto implies F is onto ) & ( F0 is one-to-one implies F is one-to-one ) & ( F0 is directed implies F is directed ) & ( F0 is semi-continuous implies F is semi-continuous ) & ( F0 is continuous implies F is continuous ) & ( F0 is semi-Dcontinuous implies F is semi-Dcontinuous ) & ( F0 is Dcontinuous implies F is Dcontinuous ) )
thus
( not F0 is empty implies not F is empty )
by FUNCT_4:10, XBOOLE_1:3; ( ( F0 is total implies F is total ) & ( F0 is onto implies F is onto ) & ( F0 is one-to-one implies F is one-to-one ) & ( F0 is directed implies F is directed ) & ( F0 is semi-continuous implies F is semi-continuous ) & ( F0 is continuous implies F is continuous ) & ( F0 is semi-Dcontinuous implies F is semi-Dcontinuous ) & ( F0 is Dcontinuous implies F is Dcontinuous ) )
thus
( F0 is total implies F is total )
( ( F0 is onto implies F is onto ) & ( F0 is one-to-one implies F is one-to-one ) & ( F0 is directed implies F is directed ) & ( F0 is semi-continuous implies F is semi-continuous ) & ( F0 is continuous implies F is continuous ) & ( F0 is semi-Dcontinuous implies F is semi-Dcontinuous ) & ( F0 is Dcontinuous implies F is Dcontinuous ) )
thus
( F0 is onto implies F is onto )
( ( F0 is one-to-one implies F is one-to-one ) & ( F0 is directed implies F is directed ) & ( F0 is semi-continuous implies F is semi-continuous ) & ( F0 is continuous implies F is continuous ) & ( F0 is semi-Dcontinuous implies F is semi-Dcontinuous ) & ( F0 is Dcontinuous implies F is Dcontinuous ) )
thus
( F0 is one-to-one implies F is one-to-one )
by A8, FUNCT_4:92; ( ( F0 is directed implies F is directed ) & ( F0 is semi-continuous implies F is semi-continuous ) & ( F0 is continuous implies F is continuous ) & ( F0 is semi-Dcontinuous implies F is semi-Dcontinuous ) & ( F0 is Dcontinuous implies F is Dcontinuous ) )
thus
( F0 is directed implies F is directed )
( ( F0 is semi-continuous implies F is semi-continuous ) & ( F0 is continuous implies F is continuous ) & ( F0 is semi-Dcontinuous implies F is semi-Dcontinuous ) & ( F0 is Dcontinuous implies F is Dcontinuous ) )proof
assume A18:
F0 is
directed
;
F is directed
now for e, v, w being object st e in dom g & v in dom h & w in dom h & e DJoins v,w,G1 holds
g . e DJoins h . v,h . w,G2let e,
v,
w be
object ;
( e in dom g & v in dom h & w in dom h & e DJoins v,w,G1 implies g . e DJoins h . v,h . w,G2 )assume A19:
(
e in dom g &
v in dom h &
w in dom h &
e DJoins v,
w,
G1 )
;
g . e DJoins h . v,h . w,G2A20:
e DJoins v,
w,
G3
by A19, GLIB_009:41;
then
e Joins v,
w,
G3
by GLIB_000:16;
then A21:
(
v in the_Vertices_of G3 &
w in the_Vertices_of G3 )
by GLIB_000:13;
then
(
v in dom (F0 _V) &
w in dom (F0 _V) )
by A19, A9, XBOOLE_0:def 4;
then
(F0 _E) . e DJoins (F0 _V) . v,
(F0 _V) . w,
G4
by A18, A19, A20;
then A22:
g . e DJoins (F0 _V) . v,
(F0 _V) . w,
G2
by GLIB_009:41;
( not
v in dom f & not
w in dom f )
by A1, A21, XBOOLE_0:def 5;
then
(
h . v = (F0 _V) . v &
h . w = (F0 _V) . w )
by FUNCT_4:11;
hence
g . e DJoins h . v,
h . w,
G2
by A22;
verum end;
hence
F is
directed
;
verum
end;
thus
( F0 is semi-continuous implies F is semi-continuous )
( ( F0 is continuous implies F is continuous ) & ( F0 is semi-Dcontinuous implies F is semi-Dcontinuous ) & ( F0 is Dcontinuous implies F is Dcontinuous ) )proof
assume A23:
F0 is
semi-continuous
;
F is semi-continuous
now for e, v, w being object st e in dom g & v in dom h & w in dom h & g . e Joins h . v,h . w,G2 holds
e Joins v,w,G1let e,
v,
w be
object ;
( e in dom g & v in dom h & w in dom h & g . e Joins h . v,h . w,G2 implies e Joins v,w,G1 )assume A24:
(
e in dom g &
v in dom h &
w in dom h &
g . e Joins h . v,
h . w,
G2 )
;
e Joins v,w,G1then A25:
(F0 _E) . e Joins h . v,
h . w,
G4
by GLIB_009:41;
then
(
h . v in the_Vertices_of G4 &
h . w in the_Vertices_of G4 )
by GLIB_000:13;
then A26:
( not
h . v in rng f & not
h . w in rng f )
by A7, XBOOLE_0:def 4;
A27:
( not
v in dom f & not
w in dom f )
(
v in (dom (F0 _V)) \/ (dom f) &
w in (dom (F0 _V)) \/ (dom f) )
by A24, FUNCT_4:def 1;
then A28:
(
v in dom (F0 _V) &
w in dom (F0 _V) )
by A27, XBOOLE_0:def 3;
(
(F0 _V) . v = h . v &
(F0 _V) . w = h . w )
by A27, FUNCT_4:11;
then
(F0 _E) . e Joins (F0 _V) . v,
(F0 _V) . w,
G4
by A25;
then A29:
e Joins v,
w,
G3
by A23, A24, A28;
(
v is
set &
w is
set )
by TARSKI:1;
hence
e Joins v,
w,
G1
by A29, GLIB_009:41;
verum end;
hence
F is
semi-continuous
;
verum
end;
thus
( F0 is continuous implies F is continuous )
( ( F0 is semi-Dcontinuous implies F is semi-Dcontinuous ) & ( F0 is Dcontinuous implies F is Dcontinuous ) )proof
assume A30:
F0 is
continuous
;
F is continuous
now for e9, v, w being object st v in dom h & w in dom h & e9 Joins h . v,h . w,G2 holds
ex e being object st
( e Joins v,w,G1 & e in dom g & g . e = e9 )let e9,
v,
w be
object ;
( v in dom h & w in dom h & e9 Joins h . v,h . w,G2 implies ex e being object st
( e Joins v,w,G1 & e in dom g & g . e = e9 ) )assume A31:
(
v in dom h &
w in dom h &
e9 Joins h . v,
h . w,
G2 )
;
ex e being object st
( e Joins v,w,G1 & e in dom g & g . e = e9 )then A32:
e9 Joins h . v,
h . w,
G4
by GLIB_009:41;
then
(
h . v in the_Vertices_of G4 &
h . w in the_Vertices_of G4 )
by GLIB_000:13;
then A33:
( not
h . v in rng f & not
h . w in rng f )
by A7, XBOOLE_0:def 4;
A34:
( not
v in dom f & not
w in dom f )
(
v in (dom (F0 _V)) \/ (dom f) &
w in (dom (F0 _V)) \/ (dom f) )
by A31, FUNCT_4:def 1;
then A35:
(
v in dom (F0 _V) &
w in dom (F0 _V) )
by A34, XBOOLE_0:def 3;
(
(F0 _V) . v = h . v &
(F0 _V) . w = h . w )
by A34, FUNCT_4:11;
then consider e being
object such that A36:
(
e Joins v,
w,
G3 &
e in dom (F _E) &
(F _E) . e = e9 )
by A30, A32, A35;
take e =
e;
( e Joins v,w,G1 & e in dom g & g . e = e9 )
(
v is
set &
w is
set )
by TARSKI:1;
hence
e Joins v,
w,
G1
by A36, GLIB_009:41;
( e in dom g & g . e = e9 )thus
(
e in dom g &
g . e = e9 )
by A36;
verum end;
hence
F is
continuous
;
verum
end;
thus
( F0 is semi-Dcontinuous implies F is semi-Dcontinuous )
( F0 is Dcontinuous implies F is Dcontinuous )proof
assume A37:
F0 is
semi-Dcontinuous
;
F is semi-Dcontinuous
now for e, v, w being object st e in dom g & v in dom h & w in dom h & g . e DJoins h . v,h . w,G2 holds
e DJoins v,w,G1let e,
v,
w be
object ;
( e in dom g & v in dom h & w in dom h & g . e DJoins h . v,h . w,G2 implies e DJoins v,w,G1 )assume A38:
(
e in dom g &
v in dom h &
w in dom h &
g . e DJoins h . v,
h . w,
G2 )
;
e DJoins v,w,G1then A39:
(F0 _E) . e DJoins h . v,
h . w,
G4
by GLIB_009:41;
then
(F0 _E) . e Joins h . v,
h . w,
G4
by GLIB_000:16;
then
(
h . v in the_Vertices_of G4 &
h . w in the_Vertices_of G4 )
by GLIB_000:13;
then A40:
( not
h . v in rng f & not
h . w in rng f )
by A7, XBOOLE_0:def 4;
A41:
( not
v in dom f & not
w in dom f )
(
v in (dom (F0 _V)) \/ (dom f) &
w in (dom (F0 _V)) \/ (dom f) )
by A38, FUNCT_4:def 1;
then A42:
(
v in dom (F0 _V) &
w in dom (F0 _V) )
by A41, XBOOLE_0:def 3;
(
(F0 _V) . v = h . v &
(F0 _V) . w = h . w )
by A41, FUNCT_4:11;
then
(F0 _E) . e DJoins (F0 _V) . v,
(F0 _V) . w,
G4
by A39;
then A43:
e DJoins v,
w,
G3
by A37, A38, A42;
(
v is
set &
w is
set )
by TARSKI:1;
hence
e DJoins v,
w,
G1
by A43, GLIB_009:41;
verum end;
hence
F is
semi-Dcontinuous
;
verum
end;
thus
( F0 is Dcontinuous implies F is Dcontinuous )
verumproof
assume A44:
F0 is
Dcontinuous
;
F is Dcontinuous
now for e9, v, w being object st v in dom h & w in dom h & e9 DJoins h . v,h . w,G2 holds
ex e being object st
( e DJoins v,w,G1 & e in dom g & g . e = e9 )let e9,
v,
w be
object ;
( v in dom h & w in dom h & e9 DJoins h . v,h . w,G2 implies ex e being object st
( e DJoins v,w,G1 & e in dom g & g . e = e9 ) )assume A45:
(
v in dom h &
w in dom h &
e9 DJoins h . v,
h . w,
G2 )
;
ex e being object st
( e DJoins v,w,G1 & e in dom g & g . e = e9 )then A46:
e9 DJoins h . v,
h . w,
G4
by GLIB_009:41;
then
e9 Joins h . v,
h . w,
G4
by GLIB_000:16;
then
(
h . v in the_Vertices_of G4 &
h . w in the_Vertices_of G4 )
by GLIB_000:13;
then A47:
( not
h . v in rng f & not
h . w in rng f )
by A7, XBOOLE_0:def 4;
A48:
( not
v in dom f & not
w in dom f )
(
v in (dom (F0 _V)) \/ (dom f) &
w in (dom (F0 _V)) \/ (dom f) )
by A45, FUNCT_4:def 1;
then A49:
(
v in dom (F0 _V) &
w in dom (F0 _V) )
by A48, XBOOLE_0:def 3;
(
(F0 _V) . v = h . v &
(F0 _V) . w = h . w )
by A48, FUNCT_4:11;
then consider e being
object such that A50:
(
e DJoins v,
w,
G3 &
e in dom (F _E) &
(F _E) . e = e9 )
by A44, A46, A49;
take e =
e;
( e DJoins v,w,G1 & e in dom g & g . e = e9 )
(
v is
set &
w is
set )
by TARSKI:1;
hence
e DJoins v,
w,
G1
by A50, GLIB_009:41;
( e in dom g & g . e = e9 )thus
(
e in dom g &
g . e = e9 )
by A50;
verum end;
hence
F is
Dcontinuous
;
verum
end;