Dimostrando il numero di cricca di un grafico normale

Question

Sono molto nuovo nella teoria dei grafici e sto cercando di dimostrare la seguente affermazione da un problema fissato per la mia classe:

Dimostra che se g è un grafico normale su n vertici $ (n ge 2) $, allora $ omega (g) in {1, 2, 3, ... lfloor n / 2 rfloor, n } $

Sono confuso dalla parte in cui colloca il numero della cricca in questo set: $ omega (g) in {1, 2, 3, ... lfloor n / 2 rfloor, n } $. Perché il numero di cricca può essere solo nella prima metà di questo set (o può essere N) e perché non può essere nulla tra $ lfloor N / 2 rfloor $ e $ n $?

Come posso provare a dimostrare questa affermazione? Eventuali suggerimenti sarebbero apprezzati.