let G be _Graph; :: thesis: ( ( G is loopless implies G .allInducedSG() is loopless ) & ( G .allInducedSG() is loopless implies G is loopless ) & ( G is non-multi implies G .allInducedSG() is non-multi ) & ( G .allInducedSG() is non-multi implies G is non-multi ) & ( G is non-Dmulti implies G .allInducedSG() is non-Dmulti ) & ( G .allInducedSG() is non-Dmulti implies G is non-Dmulti ) & ( G is simple implies G .allInducedSG() is simple ) & ( G .allInducedSG() is simple implies G is simple ) & ( G is Dsimple implies G .allInducedSG() is Dsimple ) & ( G .allInducedSG() is Dsimple implies G is Dsimple ) & ( G is acyclic implies G .allInducedSG() is acyclic ) & ( G .allInducedSG() is acyclic implies G is acyclic ) & ( G is edgeless implies G .allInducedSG() is edgeless ) & ( G .allInducedSG() is edgeless implies G is edgeless ) & ( G is chordal implies G .allInducedSG() is chordal ) & ( G .allInducedSG() is chordal implies G is chordal ) & ( G is loopfull implies G .allInducedSG() is loopfull ) & ( G .allInducedSG() is loopfull implies G is loopfull ) )
thus A1: ( G is loopless implies G .allInducedSG() is loopless ) :: thesis: ( ( G .allInducedSG() is loopless implies G is loopless ) & ( G is non-multi implies G .allInducedSG() is non-multi ) & ( G .allInducedSG() is non-multi implies G is non-multi ) & ( G is non-Dmulti implies G .allInducedSG() is non-Dmulti ) & ( G .allInducedSG() is non-Dmulti implies G is non-Dmulti ) & ( G is simple implies G .allInducedSG() is simple ) & ( G .allInducedSG() is simple implies G is simple ) & ( G is Dsimple implies G .allInducedSG() is Dsimple ) & ( G .allInducedSG() is Dsimple implies G is Dsimple ) & ( G is acyclic implies G .allInducedSG() is acyclic ) & ( G .allInducedSG() is acyclic implies G is acyclic ) & ( G is edgeless implies G .allInducedSG() is edgeless ) & ( G .allInducedSG() is edgeless implies G is edgeless ) & ( G is chordal implies G .allInducedSG() is chordal ) & ( G .allInducedSG() is chordal implies G is chordal ) & ( G is loopfull implies G .allInducedSG() is loopfull ) & ( G .allInducedSG() is loopfull implies G is loopfull ) )
proof end;
thus A3: ( G .allInducedSG() is loopless implies G is loopless ) :: thesis: ( ( G is non-multi implies G .allInducedSG() is non-multi ) & ( G .allInducedSG() is non-multi implies G is non-multi ) & ( G is non-Dmulti implies G .allInducedSG() is non-Dmulti ) & ( G .allInducedSG() is non-Dmulti implies G is non-Dmulti ) & ( G is simple implies G .allInducedSG() is simple ) & ( G .allInducedSG() is simple implies G is simple ) & ( G is Dsimple implies G .allInducedSG() is Dsimple ) & ( G .allInducedSG() is Dsimple implies G is Dsimple ) & ( G is acyclic implies G .allInducedSG() is acyclic ) & ( G .allInducedSG() is acyclic implies G is acyclic ) & ( G is edgeless implies G .allInducedSG() is edgeless ) & ( G .allInducedSG() is edgeless implies G is edgeless ) & ( G is chordal implies G .allInducedSG() is chordal ) & ( G .allInducedSG() is chordal implies G is chordal ) & ( G is loopfull implies G .allInducedSG() is loopfull ) & ( G .allInducedSG() is loopfull implies G is loopfull ) )
proof end;
thus A5: ( G is non-multi implies G .allInducedSG() is non-multi ) :: thesis: ( ( G .allInducedSG() is non-multi implies G is non-multi ) & ( G is non-Dmulti implies G .allInducedSG() is non-Dmulti ) & ( G .allInducedSG() is non-Dmulti implies G is non-Dmulti ) & ( G is simple implies G .allInducedSG() is simple ) & ( G .allInducedSG() is simple implies G is simple ) & ( G is Dsimple implies G .allInducedSG() is Dsimple ) & ( G .allInducedSG() is Dsimple implies G is Dsimple ) & ( G is acyclic implies G .allInducedSG() is acyclic ) & ( G .allInducedSG() is acyclic implies G is acyclic ) & ( G is edgeless implies G .allInducedSG() is edgeless ) & ( G .allInducedSG() is edgeless implies G is edgeless ) & ( G is chordal implies G .allInducedSG() is chordal ) & ( G .allInducedSG() is chordal implies G is chordal ) & ( G is loopfull implies G .allInducedSG() is loopfull ) & ( G .allInducedSG() is loopfull implies G is loopfull ) )
proof end;
thus A6: ( G .allInducedSG() is non-multi implies G is non-multi ) :: thesis: ( ( G is non-Dmulti implies G .allInducedSG() is non-Dmulti ) & ( G .allInducedSG() is non-Dmulti implies G is non-Dmulti ) & ( G is simple implies G .allInducedSG() is simple ) & ( G .allInducedSG() is simple implies G is simple ) & ( G is Dsimple implies G .allInducedSG() is Dsimple ) & ( G .allInducedSG() is Dsimple implies G is Dsimple ) & ( G is acyclic implies G .allInducedSG() is acyclic ) & ( G .allInducedSG() is acyclic implies G is acyclic ) & ( G is edgeless implies G .allInducedSG() is edgeless ) & ( G .allInducedSG() is edgeless implies G is edgeless ) & ( G is chordal implies G .allInducedSG() is chordal ) & ( G .allInducedSG() is chordal implies G is chordal ) & ( G is loopfull implies G .allInducedSG() is loopfull ) & ( G .allInducedSG() is loopfull implies G is loopfull ) )
proof end;
thus A9: ( G is non-Dmulti implies G .allInducedSG() is non-Dmulti ) :: thesis: ( ( G .allInducedSG() is non-Dmulti implies G is non-Dmulti ) & ( G is simple implies G .allInducedSG() is simple ) & ( G .allInducedSG() is simple implies G is simple ) & ( G is Dsimple implies G .allInducedSG() is Dsimple ) & ( G .allInducedSG() is Dsimple implies G is Dsimple ) & ( G is acyclic implies G .allInducedSG() is acyclic ) & ( G .allInducedSG() is acyclic implies G is acyclic ) & ( G is edgeless implies G .allInducedSG() is edgeless ) & ( G .allInducedSG() is edgeless implies G is edgeless ) & ( G is chordal implies G .allInducedSG() is chordal ) & ( G .allInducedSG() is chordal implies G is chordal ) & ( G is loopfull implies G .allInducedSG() is loopfull ) & ( G .allInducedSG() is loopfull implies G is loopfull ) )
proof end;
thus A10: ( G .allInducedSG() is non-Dmulti implies G is non-Dmulti ) :: thesis: ( ( G is simple implies G .allInducedSG() is simple ) & ( G .allInducedSG() is simple implies G is simple ) & ( G is Dsimple implies G .allInducedSG() is Dsimple ) & ( G .allInducedSG() is Dsimple implies G is Dsimple ) & ( G is acyclic implies G .allInducedSG() is acyclic ) & ( G .allInducedSG() is acyclic implies G is acyclic ) & ( G is edgeless implies G .allInducedSG() is edgeless ) & ( G .allInducedSG() is edgeless implies G is edgeless ) & ( G is chordal implies G .allInducedSG() is chordal ) & ( G .allInducedSG() is chordal implies G is chordal ) & ( G is loopfull implies G .allInducedSG() is loopfull ) & ( G .allInducedSG() is loopfull implies G is loopfull ) )
proof end;
thus ( G is simple implies G .allInducedSG() is simple ) by A1, A5; :: thesis: ( ( G .allInducedSG() is simple implies G is simple ) & ( G is Dsimple implies G .allInducedSG() is Dsimple ) & ( G .allInducedSG() is Dsimple implies G is Dsimple ) & ( G is acyclic implies G .allInducedSG() is acyclic ) & ( G .allInducedSG() is acyclic implies G is acyclic ) & ( G is edgeless implies G .allInducedSG() is edgeless ) & ( G .allInducedSG() is edgeless implies G is edgeless ) & ( G is chordal implies G .allInducedSG() is chordal ) & ( G .allInducedSG() is chordal implies G is chordal ) & ( G is loopfull implies G .allInducedSG() is loopfull ) & ( G .allInducedSG() is loopfull implies G is loopfull ) )
thus ( G .allInducedSG() is simple implies G is simple ) by A3, A6; :: thesis: ( ( G is Dsimple implies G .allInducedSG() is Dsimple ) & ( G .allInducedSG() is Dsimple implies G is Dsimple ) & ( G is acyclic implies G .allInducedSG() is acyclic ) & ( G .allInducedSG() is acyclic implies G is acyclic ) & ( G is edgeless implies G .allInducedSG() is edgeless ) & ( G .allInducedSG() is edgeless implies G is edgeless ) & ( G is chordal implies G .allInducedSG() is chordal ) & ( G .allInducedSG() is chordal implies G is chordal ) & ( G is loopfull implies G .allInducedSG() is loopfull ) & ( G .allInducedSG() is loopfull implies G is loopfull ) )
thus ( G is Dsimple implies G .allInducedSG() is Dsimple ) by A1, A9; :: thesis: ( ( G .allInducedSG() is Dsimple implies G is Dsimple ) & ( G is acyclic implies G .allInducedSG() is acyclic ) & ( G .allInducedSG() is acyclic implies G is acyclic ) & ( G is edgeless implies G .allInducedSG() is edgeless ) & ( G .allInducedSG() is edgeless implies G is edgeless ) & ( G is chordal implies G .allInducedSG() is chordal ) & ( G .allInducedSG() is chordal implies G is chordal ) & ( G is loopfull implies G .allInducedSG() is loopfull ) & ( G .allInducedSG() is loopfull implies G is loopfull ) )
thus ( G .allInducedSG() is Dsimple implies G is Dsimple ) by A3, A10; :: thesis: ( ( G is acyclic implies G .allInducedSG() is acyclic ) & ( G .allInducedSG() is acyclic implies G is acyclic ) & ( G is edgeless implies G .allInducedSG() is edgeless ) & ( G .allInducedSG() is edgeless implies G is edgeless ) & ( G is chordal implies G .allInducedSG() is chordal ) & ( G .allInducedSG() is chordal implies G is chordal ) & ( G is loopfull implies G .allInducedSG() is loopfull ) & ( G .allInducedSG() is loopfull implies G is loopfull ) )
hereby :: thesis: ( ( G .allInducedSG() is acyclic implies G is acyclic ) & ( G is edgeless implies G .allInducedSG() is edgeless ) & ( G .allInducedSG() is edgeless implies G is edgeless ) & ( G is chordal implies G .allInducedSG() is chordal ) & ( G .allInducedSG() is chordal implies G is chordal ) & ( G is loopfull implies G .allInducedSG() is loopfull ) & ( G .allInducedSG() is loopfull implies G is loopfull ) ) end;
hereby :: thesis: ( ( G is edgeless implies G .allInducedSG() is edgeless ) & ( G .allInducedSG() is edgeless implies G is edgeless ) & ( G is chordal implies G .allInducedSG() is chordal ) & ( G .allInducedSG() is chordal implies G is chordal ) & ( G is loopfull implies G .allInducedSG() is loopfull ) & ( G .allInducedSG() is loopfull implies G is loopfull ) ) end;
hereby :: thesis: ( ( G .allInducedSG() is edgeless implies G is edgeless ) & ( G is chordal implies G .allInducedSG() is chordal ) & ( G .allInducedSG() is chordal implies G is chordal ) & ( G is loopfull implies G .allInducedSG() is loopfull ) & ( G .allInducedSG() is loopfull implies G is loopfull ) ) end;
hereby :: thesis: ( ( G is chordal implies G .allInducedSG() is chordal ) & ( G .allInducedSG() is chordal implies G is chordal ) & ( G is loopfull implies G .allInducedSG() is loopfull ) & ( G .allInducedSG() is loopfull implies G is loopfull ) ) end;
hereby :: thesis: ( ( G .allInducedSG() is chordal implies G is chordal ) & ( G is loopfull implies G .allInducedSG() is loopfull ) & ( G .allInducedSG() is loopfull implies G is loopfull ) ) end;
hereby :: thesis: ( G is loopfull iff G .allInducedSG() is loopfull ) end;
hereby :: thesis: ( G .allInducedSG() is loopfull implies G is loopfull ) end;
hereby :: thesis: verum end;