let G1 be _finite real-weighted WGraph; for e being set
for G2 being [Weighted] weight-inheriting removeEdge of G1,e st e in the_Edges_of G1 holds
G1 .cost() = (G2 .cost()) + ((the_Weight_of G1) . e)
let e be set ; for G2 being [Weighted] weight-inheriting removeEdge of G1,e st e in the_Edges_of G1 holds
G1 .cost() = (G2 .cost()) + ((the_Weight_of G1) . e)
let G2 be [Weighted] weight-inheriting removeEdge of G1,e; ( e in the_Edges_of G1 implies G1 .cost() = (G2 .cost()) + ((the_Weight_of G1) . e) )
set EG1 = the_Edges_of G1;
set EG2 = the_Edges_of G2;
assume A1:
e in the_Edges_of G1
; G1 .cost() = (G2 .cost()) + ((the_Weight_of G1) . e)
A2:
dom (the_Weight_of G1) = the_Edges_of G1
by PARTFUN1:def 2;
set b2 = e .--> ((the_Weight_of G1) . e);
A3:
dom (e .--> ((the_Weight_of G1) . e)) = {e}
;
A4:
the_Edges_of G2 = (the_Edges_of G1) \ {e}
by GLIB_000:51;
then (the_Edges_of G1) \ (the_Edges_of G2) =
(the_Edges_of G1) /\ {e}
by XBOOLE_1:48
.=
{e}
by A1, ZFMISC_1:46
;
then reconsider b2 = e .--> ((the_Weight_of G1) . e) as ManySortedSet of (the_Edges_of G1) \ (the_Edges_of G2) ;
reconsider b2 = b2 as Rbag of (the_Edges_of G1) \ (the_Edges_of G2) ;
A5:
the_Weight_of G2 = (the_Weight_of G1) | (the_Edges_of G2)
by GLIB_003:def 10;
dom ((the_Weight_of G2) +* b2) =
(dom (the_Weight_of G2)) \/ {e}
by A3, FUNCT_4:def 1
.=
((the_Edges_of G1) \ {e}) \/ {e}
by A4, PARTFUN1:def 2
.=
(the_Edges_of G1) \/ {e}
by XBOOLE_1:39
.=
the_Edges_of G1
by A1, ZFMISC_1:40
;
hence G1 .cost() =
(G2 .cost()) + (Sum b2)
by A2, A6, Th3, FUNCT_1:2
.=
(G2 .cost()) + (b2 . e)
by A3, Th4
.=
(G2 .cost()) + ((the_Weight_of G1) . e)
by FUNCOP_1:72
;
verum