… Graph 3. Eulerian and HamiltonianGraphs - ELTE Let be a decomposition of a graph . It is closely related to the principles of network flow problems. (hint: If you add the degrees of every vertex in a graph, it is always an even number. The problems of this collection were initially gathered by Anna de Mier and Montserrat Mau- reso. if we traverse a graph then we get a walk. Lecture 10: Graph Theory III - MIT OpenCourseWare Graph Theory Open Problems - Rutgers University Definition 2. graph. graph theory