let X be set ; for V being Subset of X
for E being Subset of (TWOELEMENTSETS V)
for n being set
for Evn being finite Subset of (TWOELEMENTSETS (V \/ {n})) st SimpleGraphStruct(# V,E #) in SIMPLEGRAPHS X & n in X holds
SimpleGraphStruct(# (V \/ {n}),Evn #) in SIMPLEGRAPHS X
let V be Subset of X; for E being Subset of (TWOELEMENTSETS V)
for n being set
for Evn being finite Subset of (TWOELEMENTSETS (V \/ {n})) st SimpleGraphStruct(# V,E #) in SIMPLEGRAPHS X & n in X holds
SimpleGraphStruct(# (V \/ {n}),Evn #) in SIMPLEGRAPHS X
let E be Subset of (TWOELEMENTSETS V); for n being set
for Evn being finite Subset of (TWOELEMENTSETS (V \/ {n})) st SimpleGraphStruct(# V,E #) in SIMPLEGRAPHS X & n in X holds
SimpleGraphStruct(# (V \/ {n}),Evn #) in SIMPLEGRAPHS X
let n be set ; for Evn being finite Subset of (TWOELEMENTSETS (V \/ {n})) st SimpleGraphStruct(# V,E #) in SIMPLEGRAPHS X & n in X holds
SimpleGraphStruct(# (V \/ {n}),Evn #) in SIMPLEGRAPHS X
let Evn be finite Subset of (TWOELEMENTSETS (V \/ {n})); ( SimpleGraphStruct(# V,E #) in SIMPLEGRAPHS X & n in X implies SimpleGraphStruct(# (V \/ {n}),Evn #) in SIMPLEGRAPHS X )
set g = SimpleGraphStruct(# V,E #);
assume that
A1:
SimpleGraphStruct(# V,E #) in SIMPLEGRAPHS X
and
A2:
n in X
; SimpleGraphStruct(# (V \/ {n}),Evn #) in SIMPLEGRAPHS X
reconsider g = SimpleGraphStruct(# V,E #) as SimpleGraph of X by A1, Def7;
V = the carrier of g
;
then
V is finite Subset of X
by Th27;
then
V \/ {n} is finite Subset of X
by A2, Lm2;
hence
SimpleGraphStruct(# (V \/ {n}),Evn #) in SIMPLEGRAPHS X
; verum