Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
DM_2 / ОДМлек / СРМлек22.pps
Скачиваний:
63
Добавлен:
12.05.2015
Размер:
469.5 Кб
Скачать

Функція f: X Y називається бієктивним відображенням, якщо вона сюр'єктивна та ін'єктивна.

На графі, що зображує бієктивне відображення X Y, з будь-якої вершини х X виходить точно одна дуга, а до будь-якої вершини, що зображує елемент множини Y, заходить точно одна дуга. В матриці відображення у кожному рядку точно одна одиниця, а в кожному стовпчику – теж точно одна одиниця.

Приклад.

x1

y1

X – множина студентів,

x2

y2

Y – множина їх

x3

y3

ідентифікаційних кодів.

x4

y4

Соседние файлы в папке ОДМлек