A mi parecer el problema está en que cuando lees la palabra "regla" estás asumiendo que se refiere exclusivamente a una expresión algebraica. Hasta donde yo sé, no hay ninguna definición matemática de "regla", por lo que en lenguaje humano este concepto es tan vago, y por lo tanto tan flexible, que te permite interpretar la segunda definición como una equivalente de la primera. Al final lo que se pretende definiendo una función concreta es justamente describir un criterio sobre cómo relacionar los elementos de un conjunto con los elementos de otro.
La función \( f: \{1, 2, 3\} \longrightarrow{} \{1, 2, 3\} \) dada por \( f = \{(1, 1), (2, 3), (3, 2)\} \) ya es una regla. Es una regla que dice que \( f(1) = 1 \), \( f(2) = 3 \) y \( f(3) = 2 \), o de forma equivalente, que dado un \( (a, b)\in{f} \), si \( a = 1 \) entonces \( b = 1 \), si \( a = 2 \) entonces \( b = 3 \), etc. No es una regla que se pueda resumir con una expresión algebraica, pero sigue dejando la función bien definida en cuanto a que queda claro cuáles son los pares ordenados que conforman el conjunto \( f \) y que éste cumple lo que tiene que cumplir.