now
per cases ( ( V is non empty Subset of (the_Vertices_of G) & E c= G .edgesBetween V ) or not V is non empty Subset of (the_Vertices_of G) or not E c= G .edgesBetween V ) ;
suppose A1: ( V is non empty Subset of (the_Vertices_of G) & E c= G .edgesBetween V ) ; :: thesis: ex G2 being [Weighted] [ELabeled] inducedSubgraph of G,V,E st
( G2 is weight-inheriting & G2 is elabel-inheriting )

consider X being [Weighted] [ELabeled] inducedSubgraph of G,V,E;
set W = (the_Weight_of G) | (the_Edges_of X);
dom (the_Weight_of G) = the_Edges_of G by PARTFUN1:def 4;
then dom ((the_Weight_of G) | (the_Edges_of X)) = the_Edges_of X by RELAT_1:91;
then reconsider W = (the_Weight_of G) | (the_Edges_of X) as ManySortedSet of the_Edges_of X by PARTFUN1:def 4;
set G1 = X .set WeightSelector ,W;
set EL = (the_ELabel_of G) | (the_Edges_of (X .set WeightSelector ,W));
reconsider EL9 = (the_ELabel_of G) | (the_Edges_of (X .set WeightSelector ,W)) as PartFunc of (dom ((the_ELabel_of G) | (the_Edges_of (X .set WeightSelector ,W)))),(rng ((the_ELabel_of G) | (the_Edges_of (X .set WeightSelector ,W)))) by RELSET_1:11;
reconsider EL9 = EL9 as PartFunc of (the_Edges_of (X .set WeightSelector ,W)),(rng ((the_ELabel_of G) | (the_Edges_of (X .set WeightSelector ,W)))) by RELAT_1:87, RELSET_1:13;
set G2 = (X .set WeightSelector ,W) .set ELabelSelector ,EL9;
A2: (X .set WeightSelector ,W) .set ELabelSelector ,EL9 == X .set WeightSelector ,W by Lm3;
X == X .set WeightSelector ,W by Lm3;
then A3: (X .set WeightSelector ,W) .set ELabelSelector ,EL9 == X by A2, GLIB_000:88;
then (X .set WeightSelector ,W) .set ELabelSelector ,EL9 is Subgraph of X by GLIB_000:90;
then reconsider G2 = (X .set WeightSelector ,W) .set ELabelSelector ,EL9 as Subgraph of G by GLIB_000:46;
A4: the_Vertices_of G2 = the_Vertices_of X by A3, GLIB_000:def 36
.= V by A1, GLIB_000:def 39 ;
the_Edges_of G2 = the_Edges_of X by A3, GLIB_000:def 36
.= E by A1, GLIB_000:def 39 ;
then reconsider G2 = G2 as [Weighted] [ELabeled] inducedSubgraph of G,V,E by A1, A4, GLIB_000:def 39;
take G2 = G2; :: thesis: ( G2 is weight-inheriting & G2 is elabel-inheriting )
the_Weight_of G2 = (X .set WeightSelector ,W) . WeightSelector by GLIB_000:12
.= W by GLIB_000:11
.= (the_Weight_of G) | (the_Edges_of G2) by A3, GLIB_000:def 36 ;
hence G2 is weight-inheriting by Def10; :: thesis: G2 is elabel-inheriting
the_ELabel_of G2 = (the_ELabel_of G) | (the_Edges_of (X .set WeightSelector ,W)) by GLIB_000:11
.= (the_ELabel_of G) | (the_Edges_of G2) by A2, GLIB_000:def 36 ;
hence G2 is elabel-inheriting by Def11; :: thesis: verum
end;
suppose A5: ( not V is non empty Subset of (the_Vertices_of G) or not E c= G .edgesBetween V ) ; :: thesis: ex GG being [Weighted] [ELabeled] inducedSubgraph of G,V,E st
( GG is weight-inheriting & GG is elabel-inheriting )

end;
end;
end;
hence ex b1 being [Weighted] [ELabeled] inducedSubgraph of G,V,E st
( b1 is weight-inheriting & b1 is elabel-inheriting ) ; :: thesis: verum