Barion Pixel Klikkszám | mateking
 

Klikkszám

Egy gráf klikkszáma a gráfban található maximális klikk elemszáma.

A $G$ gráf klikkszámát $\omega (G)$-vel jelöljük.

Minden gráfban a klikkszám alsó becslés a kromatikus számra:

\( \omega (G) \leq \chi (G) \)

Egy gráf klikkszáma a gráfban található maximális klikk elemszáma.