Поняття відповідності. Відповідність обернена даній

Відповідністю між множинами A і B в теорії множин називається будь-яка підмножина C декартового добутку A×B. Якщо (a, b) ∈ C, то кажуть, що елемент b відповідає елементу a при відповідності C.
Способи задання відповідності: відповідність між скінченими множинами наочно можна представити при допомозі графа;
перерахування пар;
графік.
Якщо на графі відповідності замінено напрямок стрілок на обернений, то одержимо граф нової відповідності «менше», яка розглядається між множинами X i Y і визначається множиною пар (4,5), (4,7), (6,7), (4,9), (6,9).
Це буде відповідністю оберненої даній. Позначається R-1.
Відповідності R і R-1 називаються взаємооберненими.