set H = G SubgraphInducedBy S;
consider C being Clique-partition of G such that
A1: C is finite by Def17;
reconsider VH = Vertices (G SubgraphInducedBy S) as Subset of (Vertices G) by ZFMISC_1:77;
reconsider D = C | VH as a_partition of Vertices (G SubgraphInducedBy S) ;
now :: thesis: for p being set st p in D holds
(G SubgraphInducedBy S) SubgraphInducedBy p is Clique of (G SubgraphInducedBy S)
let p be set ; :: thesis: ( p in D implies (G SubgraphInducedBy S) SubgraphInducedBy p is Clique of (G SubgraphInducedBy S) )
assume A2: p in D ; :: thesis: (G SubgraphInducedBy S) SubgraphInducedBy p is Clique of (G SubgraphInducedBy S)
set Hp = (G SubgraphInducedBy S) SubgraphInducedBy p;
now :: thesis: for x, y being set st x in union ((G SubgraphInducedBy S) SubgraphInducedBy p) & y in union ((G SubgraphInducedBy S) SubgraphInducedBy p) holds
{x,y} in (G SubgraphInducedBy S) SubgraphInducedBy p
end;
then (G SubgraphInducedBy S) SubgraphInducedBy p = CompleteSGraph (Vertices ((G SubgraphInducedBy S) SubgraphInducedBy p)) by Th32;
hence (G SubgraphInducedBy S) SubgraphInducedBy p is Clique of (G SubgraphInducedBy S) ; :: thesis: verum
end;
then reconsider D = D as Clique-partition of (G SubgraphInducedBy S) by Def16;
take D ; :: according to SCMYCIEL:def 17 :: thesis: D is finite
thus D is finite by A1; :: thesis: verum