Prouver le numéro de clique d'un graphique régulier
Question
Je suis très nouveau dans la théorie des graphiques et j'essaie de prouver la déclaration suivante d'un problème défini pour ma classe:
Prouvez que si G est un graphique régulier sur n sommets $ (n ge 2) $, alors $ omega (g) in {1, 2, 3, ... lfloor n / 2 rfloor, n } $
Je suis confus par la partie où il place le numéro de clique à être dans cet ensemble: $ omega (g) in {1, 2, 3, ... lfloor n / 2 rfloor, n } $. Pourquoi le numéro de clique peut-il être uniquement dans la première moitié de cet ensemble (ou il peut être n) et pourquoi ne peut-il rien être entre $ lfloor n / 2 rfloor $ et $ n $?
Comment puis-je prouver cette affirmation? Des conseils seraient appréciés.
Pas de solution correcte
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange