let G be _Graph; for H being Subgraph of G holds SubgraphRel H = (SubgraphRel G) |_2 (H .allSG())
let H be Subgraph of G; SubgraphRel H = (SubgraphRel G) |_2 (H .allSG())
A1:
H .allSG() c= G .allSG()
by Th29;
reconsider R = (SubgraphRel G) |_2 (H .allSG()) as Relation of (H .allSG()) ;
now for H1, H2 being Element of H .allSG() holds
( ( [H1,H2] in SubgraphRel H implies [H1,H2] in R ) & ( [H1,H2] in R implies [H1,H2] in SubgraphRel H ) )let H1,
H2 be
Element of
H .allSG() ;
( ( [H1,H2] in SubgraphRel H implies [H1,H2] in R ) & ( [H1,H2] in R implies [H1,H2] in SubgraphRel H ) )assume
[H1,H2] in R
;
[H1,H2] in SubgraphRel Hthen A3:
[H1,H2] in SubgraphRel G
by MMLQUER2:4;
then
(
H1 in field (SubgraphRel G) &
H2 in field (SubgraphRel G) )
by RELAT_1:15;
then
(
H1 in G .allSG() &
H2 in G .allSG() )
by Th40;
then
H1 is
Subgraph of
H2
by A3, Def6;
hence
[H1,H2] in SubgraphRel H
by Def6;
verum end;
hence
SubgraphRel H = (SubgraphRel G) |_2 (H .allSG())
by RELSET_1:def 2; verum