X - множество прямоугольников (рис. ниже), У = N. Между элементами этих множеств установлено соответствие Р: «прямоугольник х имеет площадь, равную у». Постройте граф соответствия Р. Является ли оно взаимно однозначным? 9. Как можно изменить множества X и Y, данные в предыдущем упражнении, чтобы соответствие Р: «прямоугольник х имеет площадь, равную P», было взаимно однозначным?

Граф соответствия Р будет выглядеть следующим образом:

   4
  / \
 /   \
2     6
 \   /
  \ /
   3

Это соответствие не является взаимно однозначным, так как нескольким прямоугольникам соответствует одно и то же значение площади.

Для того чтобы соответствие Р было взаимно однозначным, можно изменить множество Y на множество P, где P - множество площадей прямоугольников. Тогда каждому прямоугольнику из множества X будет соответствовать уникальное значение площади из множества P.