The NSW Jewish Board of Deputies and a local rabbi have condemned apparent anti-Semitic graffiti at a cemetery at South Maitland, near Newcastle, after vandalised headstones were discovered on Tuesday.