Graph Planning for Environmental Coverage