klika

Informatyka

podzbiór wierzcholków w grafie nieskierowanym, takich ze kazda pare wierzcholków laczy któras z krawedzi grafu. Optymalizacyjny p r o b l e m k l i k i polega na znalezieniu w grafie maksymalnej k. Problem kliki jest NP- -zupelny.

Reklama