Grafy konpopoz: 1. Czy istnieje graf nieskierowany o wierzchołkach v₁, v₂, ..., v₅ taki, że deg(v_i) = i dla i=1,...,5?

kerajs: Suma stopni wierzchołków musi być parzysta, gdyż liczba krawędzi jest połową tej sumy. Tu sugerowana suma stopni to 15, więc taki graf nie istnieje.

konpopoz: dzięki