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

A connected road network has 777 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?