graf nieskierowany

[redxxx]

Uszanowanie ,
Uprzejmię proszę o pomoc w zadaniu : Nie jestem matematykiem i nie mam o tym pojęcia :/

Czy istnieje graf nieskończony o zbiorze wierzchołków \(\displaystyle{ \{x _{1}, x _{2}, x _{3}, x _{4} \}}\) taki, że \(\displaystyle{ deg}\) \(\displaystyle{ x _{1} = 2}\), \(\displaystyle{ deg}\) \(\displaystyle{ x _{2} = 3}\), \(\displaystyle{ deg}\) \(\displaystyle{ x _{3} = 2}\), \(\displaystyle{ deg}\) \(\displaystyle{ x _{4} = 6}\)

Prosze o wyrozumiałośc

Pozdrawiam

[UNIX_admin]

to zadanie to chyba zart, ale poniewaz to Teoria Grafow, to odpowiem.

I suma stopni jest parzysta
II dla n wierzcholkow (nie multi i bez petli) maksymalny stopien < n