Eulerowskość grafu trójdzielnego pełnego

[Gui]

Mam takie zadanie: Podaj warunek konieczny i wystarczający, aby graj trójdzielny pełny \(\displaystyle{ K _{p,q,r}}\) był eulerowski. Nie potrafię tego formalnie zapisać (kwantyfikatory itp itd) bo nie wiem w sumie jak to pouzależniać od tych \(\displaystyle{ p,q,r}\). Proszę o rozwiązanie, albo chociaż jakąś podpowiedź. Z góry dziękuję.

[bakala12]

1. Graf jest trójdzielny. Jaki ma stopień każdy wierzchołek z klasy \(\displaystyle{ p}\), jaki z \(\displaystyle{ q}\) a jaki z \(\displaystyle{ r}\)?
2. Jaki jest warunek konieczny i dostateczny na to żeby graf miał cykl Eulera?

[Gui]

Rozwiązane, dziękuję za pomoc