Creates a graph with the specified key on the specified database.
Returns true if and only if there was a graph with the specified key.