Twierdzenie Turána
twierdzenie teorii grafów / Z Wikipedii, wolnej encyclopedia
Twierdzenie Turána jest twierdzeniem z teorii grafów stanowiącym oszacowanie dla liczby krawędzi w grafie niezawierającym kliki
Ten artykuł od 2011-08 wymaga zweryfikowania podanych informacji. |
Twierdzenie oraz pierwszy opis grafów Turána pochodzi od węgierskiego matematyka Pála Turána i zostało sformułowane w roku 1941. Pięć dowodów tego twierdzenia znajduje się w Dowodach z Księgi.