Az <math>n</math> csúcsú <math>G=(V, E)</math> irányítatlan gráfra igaz, hogy bárhogyan is sorolunk fel <math>\left(v_{1}, v_{2}, \ldots, v_{k}\right)</math> csupa különböző <math>G</math> -beli csúcsokat, ahol <math>3 \leq k \leq n</math> a <math>\left\{v_{1}, v_{2}\right\},\left\{v_{2}, v_{3}\right\}, \ldots,\left\{v_{k-1}, v_{k}\right\}</math> és <math>\left\{v_{k}, v_{1}\right\}</math> párok közül legalább az egyik benne van <math>G</math> élhalmazában. Melyik állítás igaz az alábbiak közül? (2023 jun)
<math>G</math> komplementerében nincsen kör. <math>G</math>-ben van kör. <math>G</math>-ben nincsen <math>k</math> méretű független ponthalmaz. <math>G</math> komplementerében nincsen <math>k</math> -as klikk.