alkusolmuun

 

Verkon G klikki on sen sellainen täydellinen aliverkko, joka ei ole aliverkko millekään toiselle täydelliselle G:n aliverkolle. Verkon klikki on siis sen maksimaalinen täydellinen aliverkko. Täydellisessä verkossa ei näin ollen ole muita klikkejä kuin rajatapauksena se itse. Verkon G klikkiluku cl(G) on sen suurimman klikin solmujen määrä. Kuvan verkkoon on merkitty kaksi klikkiä, K4 ja K5. Koska K5 on kuvan 9 verkon G suurin klikki, niin cl(G)=5.

Kaksi esimerkkiä verkon G klikeistä