Trojúhelník a čtyřcyklus

Úloha číslo: 3787

Hrany úplného grafu \(K_n\) jsou obarveny červeně a modře. Dokažte, že v tomto grafu najdeme buď modrý trojúhelník nebo červený čtyřcyklus pro

  • Varianta

    \(n=9\).

  • Varianta

    \(n=8\).

Obtížnost: Středně těžká úloha
Úloha na dokazování, ověřování
En translation
	Zaslat komentář k úloze