Our problem can be restated thus: given a bipartite graph with vertices in each class and edges, show that it has at least an Eulerian subgraph.
Ang aming mga problema ay maaaring restated kaya: bibigyan ng isang bipartite graph sa vertices sa bawat klase at gilid, ipakita na ito ay may hindi bababa sa isang Eulerian subgraph.