Yes, you can delete all nodes and relationships from a Neo4J graph. Run the following Cypher query, and it will delete nodes and relationships.
MATCH (n)DETACH DELETE n
MATCH (n)
DETACH DELETE n