dowód z teorii grafów grafoman: Jak udowodnić (wraz z wyjaśnieniem) że każdy graf o 19 wierzchołkach istnieją co najmniej dwa wierzchołki o stopniu jeden ?

zawodus: Zapewne jest do tego odpowiednie twierdzenie Zapewne chodzi o liczbę 19 (nieparzysta, pierwsza)

grafoman: Źle przepisałem przykład... Udowodnij (wraz z wyjaśnieniem) że każdy graf o 19 wierzchołkach istnieją co najmniej dwa wierzchołki o tym samym stopniu.