Besonderhede van voorbeeld: 4635025374610908941

Metadata

Author: WikiMatrix

Data

Hungarian[hu]
A klikkeket a számítástudomány is behatóan tanulmányozta: annak eldöntése, hogy létezik-e egy gráfban adott méretű klikk (a klikkprobléma) NP-teljes; a probléma nehézsége ellenére számos, klikkek keresésére szolgáló algoritmus létezik.
Russian[ru]
Клики изучаются также в информатике — задача определения, существует ли клика данного размера в графе (Задача о клике) является NP-полной.

History

Your action: