let G1, G2 be Graph; :: thesis: ( ex G being Graph st
( G1 c= G & G2 c= G ) implies ( G1 c= G1 \/ G2 & G2 c= G1 \/ G2 ) )
given G being Graph such that A1: ( G1 c= G & G2 c= G ) ; :: thesis: ( G1 c= G1 \/ G2 & G2 c= G1 \/ G2 )
( the Source of G1 c= the Source of G & the Target of G1 c= the Target of G & the Source of G2 c= the Source of G & the Target of G2 c= the Target of G ) by A1, Th5;
then ( the Source of G1 tolerates the Source of G2 & the Target of G1 tolerates the Target of G2 ) by PARTFUN1:139;
hence ( G1 c= G1 \/ G2 & G2 c= G1 \/ G2 ) by Th19; :: thesis: verum