Pokaz ze jesli w grafie nie ma cykli o dlugosci 3 to #E <= n^2 KaliInf: Hej mam problem z zadaniem, ktorego kompletnie nie wiem jak zrobic. Niech G = (V,E) bedzie grafem takim ze #V = 2N dla n E N. Pokaz ze jesli w grafie G nie ma cykli o dlugosci 3 to #E <= n². Rysujac rysunki potrafie to zauwazyc ale nie wiem w jaki sposob moge to "Pokazac" Bylbym bardzo wdzieczny gdyby mogl to ktos rozwiazac i wytlumaczyc gdyz to zadanie sprawilo mi dosyc wielki problem. Pozdrawiam