let G be _Graph; ( ( for v being Vertex of G holds
( v .inNeighbors() c= (the_Vertices_of G) \ {v} or v .outNeighbors() c= (the_Vertices_of G) \ {v} or v .allNeighbors() c= (the_Vertices_of G) \ {v} ) ) implies G is loopless )
assume A1:
for v being Vertex of G holds
( v .inNeighbors() c= (the_Vertices_of G) \ {v} or v .outNeighbors() c= (the_Vertices_of G) \ {v} or v .allNeighbors() c= (the_Vertices_of G) \ {v} )
; G is loopless
now for v, e being object holds not e Joins v,v,Glet v be
object ;
for e being object holds not e Joins v,v,Ggiven e being
object such that A2:
e Joins v,
v,
G
;
contradictionreconsider w =
v as
Vertex of
G by A2, FUNCT_2:5;
e DJoins v,
v,
G
by A2;
then A3:
(
v in w .inNeighbors() &
v in w .outNeighbors() &
v in w .allNeighbors() )
by A2, Th69, Th70, Th71;
v in (the_Vertices_of G) \ {w}
hence
contradiction
by ZFMISC_1:56;
verum end;
hence
G is loopless
by Th18; verum