Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Graph Theoryhard
0:00.0

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