SMS versenden: <The> complexity of defining a relation on a finite graph