let f be PVertexMapping of G1,G2; ( f is Disomorphism implies ( f is total & f is one-to-one & f is onto & f is isomorphism & f is continuous & f is directed & f is Dcontinuous ) )
assume A4:
f is Disomorphism
; ( f is total & f is one-to-one & f is onto & f is isomorphism & f is continuous & f is directed & f is Dcontinuous )
hence
( f is total & f is one-to-one & f is onto )
; ( f is isomorphism & f is continuous & f is directed & f is Dcontinuous )
now for v, w being Vertex of G1 holds card (G1 .edgesBetween ({v},{w})) = card (G2 .edgesBetween ({(f . v)},{(f . w)}))let v,
w be
Vertex of
G1;
card (G1 .edgesBetween ({b1},{b2})) = card (G2 .edgesBetween ({(f . b1)},{(f . b2)}))per cases
( v <> w or v = w )
;
suppose A5:
v <> w
;
card (G1 .edgesBetween ({b1},{b2})) = card (G2 .edgesBetween ({(f . b1)},{(f . b2)}))then A6:
f . v <> f . w
by A4, FUNCT_2:19;
thus card (G1 .edgesBetween ({v},{w})) =
card ((G1 .edgesDBetween ({v},{w})) \/ (G1 .edgesDBetween ({w},{v})))
by A5, GLIB_000:133
.=
(card (G1 .edgesDBetween ({v},{w}))) +` (card (G1 .edgesDBetween ({w},{v})))
by A5, GLIB_000:133, CARD_2:35
.=
(card (G1 .edgesDBetween ({v},{w}))) +` (card (G2 .edgesDBetween ({(f . w)},{(f . v)})))
by A4
.=
(card (G2 .edgesDBetween ({(f . v)},{(f . w)}))) +` (card (G2 .edgesDBetween ({(f . w)},{(f . v)})))
by A4
.=
card ((G2 .edgesDBetween ({(f . v)},{(f . w)})) \/ (G2 .edgesDBetween ({(f . w)},{(f . v)})))
by A6, GLIB_000:133, CARD_2:35
.=
card (G2 .edgesBetween ({(f . v)},{(f . w)}))
by A6, GLIB_000:133
;
verum end; end; end;
hence
f is isomorphism
by A4; ( f is continuous & f is directed & f is Dcontinuous )
hence
f is continuous
; ( f is directed & f is Dcontinuous )
now for v, w, e being object st v in dom f & w in dom f & e DJoins v,w,G1 holds
ex e9 being object st e9 DJoins f . v,f . w,G2let v,
w,
e be
object ;
( v in dom f & w in dom f & e DJoins v,w,G1 implies ex e9 being object st e9 DJoins f . v,f . w,G2 )assume A8:
(
v in dom f &
w in dom f &
e DJoins v,
w,
G1 )
;
ex e9 being object st e9 DJoins f . v,f . w,G2then reconsider v0 =
v,
w0 =
w as
Vertex of
G1 ;
(
v in {v} &
w in {w} )
by TARSKI:def 1;
then
e DSJoins {v},
{w},
G1
by A8, GLIB_000:126;
then
e in G1 .edgesDBetween (
{v},
{w})
by GLIB_000:def 31;
then
card (G1 .edgesDBetween ({v0},{w0})) <> 0
;
then
card (G2 .edgesDBetween ({(f . v0)},{(f . w0)})) <> 0
by A4;
then
G2 .edgesDBetween (
{(f . v)},
{(f . w)})
<> {}
;
then consider e9 being
object such that A9:
e9 in G2 .edgesDBetween (
{(f . v)},
{(f . w)})
by XBOOLE_0:def 1;
take e9 =
e9;
e9 DJoins f . v,f . w,G2
e9 DSJoins {(f . v)},
{(f . w)},
G2
by A9, GLIB_000:def 31;
then
(
e9 in the_Edges_of G2 &
(the_Source_of G2) . e9 in {(f . v)} &
(the_Target_of G2) . e9 in {(f . w)} )
by GLIB_000:def 16;
then
(
e9 in the_Edges_of G2 &
(the_Source_of G2) . e9 = f . v &
(the_Target_of G2) . e9 = f . w )
by TARSKI:def 1;
hence
e9 DJoins f . v,
f . w,
G2
by GLIB_000:def 14;
verum end;
hence
f is directed
; f is Dcontinuous
now for v, w, e9 being object st v in dom f & w in dom f & e9 DJoins f . v,f . w,G2 holds
ex e being object st e DJoins v,w,G1let v,
w,
e9 be
object ;
( v in dom f & w in dom f & e9 DJoins f . v,f . w,G2 implies ex e being object st e DJoins v,w,G1 )assume A10:
(
v in dom f &
w in dom f &
e9 DJoins f . v,
f . w,
G2 )
;
ex e being object st e DJoins v,w,G1then reconsider v0 =
v,
w0 =
w as
Vertex of
G1 ;
(
f . v in {(f . v)} &
f . w in {(f . w)} )
by TARSKI:def 1;
then
e9 DSJoins {(f . v)},
{(f . w)},
G2
by A10, GLIB_000:126;
then
e9 in G2 .edgesDBetween (
{(f . v)},
{(f . w)})
by GLIB_000:def 31;
then
card (G2 .edgesDBetween ({(f . v0)},{(f . w0)})) <> 0
;
then
card (G1 .edgesDBetween ({v0},{w0})) <> 0
by A4;
then
G1 .edgesDBetween (
{v},
{w})
<> {}
;
then consider e being
object such that A11:
e in G1 .edgesDBetween (
{v},
{w})
by XBOOLE_0:def 1;
take e =
e;
e DJoins v,w,G1
e DSJoins {v},
{w},
G1
by A11, GLIB_000:def 31;
then
(
e in the_Edges_of G1 &
(the_Source_of G1) . e in {v} &
(the_Target_of G1) . e in {w} )
by GLIB_000:def 16;
then
(
e in the_Edges_of G1 &
(the_Source_of G1) . e = v &
(the_Target_of G1) . e = w )
by TARSKI:def 1;
hence
e DJoins v,
w,
G1
by GLIB_000:def 14;
verum end;
hence
f is Dcontinuous
; verum