Graph is not valid.