Art is short for Artificial. Anything that is intentionally made, i.e. not existing in nature. i.e. artificial, can be considered art by eye of the beholder. So yes, all graffiti can be considered art. This does not preclude it from also being vandalism as dwinblood mentioned.
RE: Can all of the graffiti be considered as art? No exceptions!