Is it legal to graffiti a skate park?

No, it is illegal to graffiti a skatepark. Although the Government made this for the public to use, it is not their property. It is vandalism/defacing of public property no matter what it is. If it is your own property, go ahead. Just don't do it on anyone else's property without explicit permission.