Graph Theoryhard
0:00.0

A connected road network has 1919 intersections (vertices). Exactly 22 of the intersections have an odd number of roads meeting them (odd degree). Which statement about Eulerian paths in this network is correct?