Kiel registrite je 01:52, 17 mar. 2013 redakti Addbot (diskuto \| kontribuoj) Patrolantoj 193 405 redaktoj e Roboto: Forigo de 17 interlingvaj ligiloj, kiuj nun disponeblas per Vikidatumoj (d:q761631) ← Iru al antaŭa ŝanĝo		Kiel registrite je 01:15, 14 mar. 2017 redakti malfari 8zu (diskuto \| kontribuoj) 293 redaktoj uzu eĝo Etikedo: Vida redakto Iru al sekvanta ŝanĝo →
Linio 1: [[Dosiero:6n-graf.svg\|thumb\|Grafeo kun 6 verticoj kaj 7 ~~lateroj~~eĝoj. Verticoj 1, 2, 5 formas la solan en la grefeo klikon de amplekso 3.]] [[Dosiero:Complete graph K5.svg\|right\|thumb\|200px\|K<sub>5</sub>, kompleta grafeo. Se subgrafeo aspektas tiel, la verticoj en la subgrafeo formas klikon de amplekso 5.]] En [[grafeteorio]], '''kliko''' en [[sendirekta grafeo]] ''G'' estas [[aro]] de [[vertico (grafeteorio)\|verticoj]] ''V'' tia ke por ĉiuj du verticoj en ''V'' ekzistas [[~~latero~~Eĝo (grafeteorio)\|~~latero~~eĝo]] konektanta ilin du. Alternative, kliko estas grafeo en kiu ĉiu vertico estas koneksa al ĉiu la alia vertico de la grafeo. Alternative, kliko estas la subgrafeo konkludita per la aro de verticoj ''V'' kiu estas [[kompleta grafeo]]. La amplekso de kliko estas la kvanto de verticoj en ĝi. Provado ĉu estas kliko de donita amplekso en donita grafeo (la [[klikproblemo]]) estas [[NP-kompleta]].

Kliko (grafeteorio): Malsamoj inter versioj