Дискретная математика. Множества. Отображения. Отношения

25 В случае конечных множеств V и W отображение : V W Γ → может быть задано таблицей , или диаграммой , на которой дуги ( направленные отрезки ) соединяют образы с прообразами . Примеры диаграмм отображений показаны на рис . 2.1, где отображения а и б являются частичными ; отображения в , г , д , е – полные ; отображения а , в , д являются отображениями в ; отобра - жения б , г , е являются отображениями на ; отображения а , б , г – многозначные ; отображения в , д , е – однозначные , т . е . функции ; отображения д и е взаимно - однозначные . Рис . 2.1. Диаграммы отображений Для того чтобы получить диаграммы обратных отображений , нужно на диаграммах рис . 2.1 изменить ориентацию дуг на проти - воположную ориентацию . Множество всех функций : f A B → , отображающих множе - ство A во множество B , обозначается A B и называется степенью множества B . Для обозначения некоторых функций используются термины инъекция , сюръекция и биекция . Приведем определения .