let H be addLoops of G,V; :: thesis: H is with_max_in_degree

per cases ( V c= the_Vertices_of G or not V c= the_Vertices_of G ) ;

suppose A3: V c= the_Vertices_of G ; :: thesis: H is with_max_in_degree

consider v0 being Vertex of G such that
A4: for w0 being Vertex of G holds w0 .inDegree() c= v0 .inDegree() by Def13;
A5: the_Vertices_of G = the_Vertices_of H by A3, GLIB_012:def 5;
then reconsider v = v0 as Vertex of H ;

per cases ( v0 in V or ( not v0 in V & ex w0 being Vertex of G st
( w0 in V & v0 .inDegree() c< (w0 .inDegree()) +` 1 ) ) or ( not v0 in V & ( for w0 being Vertex of G holds
( not w0 in V or not v0 .inDegree() c< (w0 .inDegree()) +` 1 ) ) ) ) ;

suppose v0 in V ; :: thesis: H is with_max_in_degree

then A6: v .inDegree() = (v0 .inDegree()) +` 1 by A3, GLIB_012:43;

now :: thesis: for w being Vertex of H holds w .inDegree() c= v .inDegree()

let w be Vertex of H; :: thesis: b₁ .inDegree() c= v .inDegree()
reconsider w0 = w as Vertex of G by A5;

per cases ( w0 in V or not w0 in V ) ;

suppose w0 in V ; :: thesis: b₁ .inDegree() c= v .inDegree()

then A7: w .inDegree() = (w0 .inDegree()) +` 1 by A3, GLIB_012:43;
( w0 .inDegree() c= v0 .inDegree() & 1 c= 1 ) by A4;
hence w .inDegree() c= v .inDegree() by A6, A7, CARD_2:83; :: thesis: verum

end;

suppose not w0 in V ; :: thesis: b₁ .inDegree() c= v .inDegree()

then A8: w .inDegree() = w0 .inDegree() by A3, GLIB_012:44
.= (w0 .inDegree()) +` 0 by CARD_2:18 ;
( w0 .inDegree() c= v0 .inDegree() & 0 c= 1 ) by A4, XBOOLE_1:2;
hence w .inDegree() c= v .inDegree() by A6, A8, CARD_2:83; :: thesis: verum

end;

end;

end;

hence H is with_max_in_degree ; :: thesis: verum

end;

suppose ( not v0 in V & ex w0 being Vertex of G st
( w0 in V & v0 .inDegree() c< (w0 .inDegree()) +` 1 ) ) ; :: thesis: H is with_max_in_degree

then consider w0 being Vertex of G such that
A9: ( w0 in V & v0 .inDegree() c< (w0 .inDegree()) +` 1 ) ;
reconsider w = w0 as Vertex of H by A5;
A10: w .inDegree() = (w0 .inDegree()) +` 1 by A3, A9, GLIB_012:43;
not (w0 .inDegree()) +` 1 c= v0 .inDegree() by A9, XBOOLE_0:def 8;
then A11: w0 .inDegree() = v0 .inDegree() by A4, Lm1;

now :: thesis: for u being Vertex of H holds u .inDegree() c= w .inDegree()

let u be Vertex of H; :: thesis: b₁ .inDegree() c= w .inDegree()
reconsider u0 = u as Vertex of G by A5;

per cases ( u0 in V or not u0 in V ) ;

suppose u0 in V ; :: thesis: b₁ .inDegree() c= w .inDegree()

then A12: u .inDegree() = (u0 .inDegree()) +` 1 by A3, GLIB_012:43;
( u0 .inDegree() c= w0 .inDegree() & 1 c= 1 ) by A4, A11;
hence u .inDegree() c= w .inDegree() by A10, A12, CARD_2:83; :: thesis: verum

end;

suppose not u0 in V ; :: thesis: b₁ .inDegree() c= w .inDegree()

then A13: u .inDegree() = u0 .inDegree() by A3, GLIB_012:44
.= (u0 .inDegree()) +` 0 by CARD_2:18 ;
( u0 .inDegree() c= w0 .inDegree() & 0 c= 1 ) by A4, A11, XBOOLE_1:2;
hence u .inDegree() c= w .inDegree() by A10, A13, CARD_2:83; :: thesis: verum

end;

end;

end;

hence H is with_max_in_degree ; :: thesis: verum

end;

suppose A14: ( not v0 in V & ( for w0 being Vertex of G holds
( not w0 in V or not v0 .inDegree() c< (w0 .inDegree()) +` 1 ) ) ) ; :: thesis: H is with_max_in_degree

then A15: v .inDegree() = v0 .inDegree() by A3, GLIB_012:44;

now :: thesis: for w being Vertex of H holds w .inDegree() c= v .inDegree()

let w be Vertex of H; :: thesis: b₁ .inDegree() c= v .inDegree()
reconsider w0 = w as Vertex of G by A5;

per cases ( w0 in V or not w0 in V ) ;

suppose A16: w0 in V ; :: thesis: b₁ .inDegree() c= v .inDegree()

then w .inDegree() = (w0 .inDegree()) +` 1 by A3, GLIB_012:43;
hence w .inDegree() c= v .inDegree() by A14, A15, A16, XBOOLE_0:def 8; :: thesis: verum

end;

suppose not w0 in V ; :: thesis: b₁ .inDegree() c= v .inDegree()

then w .inDegree() = w0 .inDegree() by A3, GLIB_012:44;
hence w .inDegree() c= v .inDegree() by A4, A15; :: thesis: verum

end;

end;

end;

hence H is with_max_in_degree ; :: thesis: verum

end;

end;

end;

suppose not V c= the_Vertices_of G ; :: thesis: H is with_max_in_degree

then G == H by GLIB_012:def 5;
hence H is with_max_in_degree by Th85; :: thesis: verum

end;

end;