16. Зависимости между множествами X и Y заданы приведёнными ниже схемами. Определите, какие из указанных зависимостей являются функциональными, и обоснуйте свой ответ. а), б), в), г).

Зависимость является функцией, если каждому элементу множества X соответствует ровно один элемент множества Y.

1. а) По схеме: 2 → 12, 7 → 8, 6 → 4, 9 → 7. У каждого элемента X ровно одна стрелка, поэтому зависимость функциональная.
2. б) Элемент 44 связан с двумя элементами: 11 и 14. Поэтому зависимость не является функциональной.
3. в) Каждому элементу X соответствует ровно один элемент Y: 9 → 10, 4 → 1, 3 → 1, 1 → 10. Зависимость функциональная.
4. г) Для элемента 3 не указано соответствие в Y. Поэтому зависимость не является функциональной.

Ответ: функциональны а) и в); не являются функциональными б) и г).