The request is executed below (I tried this with neo4j 1.8.1 and 1.9.3 with both the community and the corporate version)
START root=node(1) MATCH root-[r:?]->() WHERE root.Id=12 DELETE r,root return count(root);
, node , node DELETE a,b,c,node, a, b c - , node.
@PeterNeubauer.:)