A null graph is not a valid tree