Degrees, the degree sum, and even and odd vertices

The graph represents paths between park locations. The vertices represent park locations, and the edges represent direct paths