Ha egy (kilencpontú, összefüggő, egyszerű) gráfban minden pont fokszáma legalább 2, akkor a gráfban van kör.
a) Az állítás igaz.
Ha egy összefüggő gráfban nincs kör, akkor az a gráf egy fagráf. Minden fagráfnak azonban van legalább két elsőfokú (1-es fokszámú) pontja (levele). Mivel a feladat feltétele szerint minden pont fokszáma legalább 2, a gráf nem lehet fagráf, így az összefüggőség miatt biztosan tartalmaz kört.
b) A megfordítás: Ha egy (kilencpontú, összefüggő, egyszerű) gráfban van kör, akkor minden pontjának fokszáma legalább 2.
Ez az állítás hamis. Készíthetünk például egy olyan gráfot, amelyben egy 3 hosszú körből indul ki egy "lánc" (út), amelynek a legutolsó pontja elsőfokú. Ebben a gráfban van kör, mégis létezik benne 1-es fokszámú pont.
c) Tegyük fel, hogy Balázs és Attila eddig csak egymással játszott, tehát a többi 7 versenyző egyikükkel sem mérkőzött meg.
Ebben az esetben a többi 7 játékos egymás között játszhatta le az összes eddigi mérkőzést. 7 játékos összes lehetséges egymás elleni meccsének száma legfeljebb $\binom{7}{2} = 21$.
Ezzel és Balázsék egyetlen meccsével együtt a bajnokságban legfeljebb $21 + 1 = 22$ mérkőzésre kerülhetett volna sor.
Mivel azonban már 23 mérkőzés lement, a feltételezésünk ellentmondásra vezetett. Így nem lehetséges, hogy még csak egymás ellen játszottak.
d) A bajnokságban összesen $\binom{9}{2} = 36$ mérkőzés van.
Ezekből a 3 balkezes egymás közötti mérkőzéseinek száma $\binom{3}{2} = 3$. Ezek a nem kívánt (balkezes a balkezes ellen) események.
Azt akarjuk, hogy a kiválasztott 23 mérkőzés mindegyike a maradék $36 - 3 = 33$ meccs közül kerüljön ki. A kedvező esetek száma tehát $\binom{33}{23}$.
A keresett valószínűség:
$$ P = \frac{\binom{33}{23}}{\binom{36}{23}} = \frac{ \frac{33!}{23!10!} }{ \frac{36!}{23!13!} } = \frac{13 \cdot 12 \cdot 11}{36 \cdot 35 \cdot 34} = \frac{1716}{42840} \approx \mathbf{0,04006} $$
Mivel $\frac{1}{30} \approx 0,0333$, ezért a vizsgált valószínűség nem kisebb $\frac{1}{30}$-nál. Tehát az állítás nem igaz.