Matematyka.pl

Może ktoś pomoże z takim zadaniem.
Napisać program, który na podstawie macierzy sąsiedztwa grafu sprawdza, czy dany graf jest eulerowski. Użytkownik podaje ile jest wierzchołków, wprowadza macierz sąsiedztwa, program odpowiada, czy to jest graf eulerowski.

Znasz jakąś charakteryzację grafów Eulera?