Если множество
конечно и состоит из
элементов
, то функцию можно задать перечислением, указав, какие значения она принимает на каждом элементе
. Часто это делают в виде таблицы:
В верхней строке таблицы перечисляются все
элементов конечного множества
, а в нижней -- соответствующие им значения функции. Разумеется, таблицу можно расположить и в два столбца вместо двух строк.
Пример 1.10 В отделе кадров составляют таблицу, в которой в первом столбце содержатся фамилии и инициалы работников, а во втором -- серии и номера их паспортов. Такая таблица задаёт функцию-- соответствие между множеством
работников предприятия и множеством
кодов (код -- это серия и номер) паспортов. Полученная таблица может выглядеть, например, так:
>
| Фамилия И.О. | Паспорт: серия, | номер |
| Абрамов В.П. | II-СИ | 356531 |
| Бархударов Ш.Х. | VII-ПЮ | 785305 |
| Виноградов А.В. | XII-ЧФ | 015628 |
| Гусева Т.И. | IV-БШ | 764285 |
| ... | ... |
Клоны и клонирование эффектов Электрические цепи переменного тока Международная организация по стандартизации (ISO)
Определённая таким способом функция-- это инъекция, так как ни у каких двух человек не могут оказаться паспорта с одинаковым кодом (серия, номер).
Другая форма таблицы удобна для функции
, заданной на прямом произведении двух множеств
и
, то есть когда
, причём множества
и
конечные:
и
. Перечислим все элементы множества
по вертикали, а
-- по горизонтали. В пересечениях строки и столбца, содержащих элементы
и
, укажем значение функции
, где
:
Как мы видим, задание такой функции эквивалентно заданию прямоугольной таблицы -- матрицы размера, элементами которой являются элементы множества
.
Конечные графы и сети. Основные определения Вычисление
длины дуги кривой Примеры решения и оформления задач контрольной работы
Определение. Если на плоскости задать конечное
множество V точек и конечный набор линий Х, соединяющих некоторые пары из точек V, то полученная совокупность точек
и линий будет называться графом.
При этом элементы множества V называются вершинами графа,
а элементы множества Х – ребрами.
В множестве V могут встречаться одинаковые элементы, ребра, соединяющие
одинаковые элементы называются петлями. Одинаковые пары в множестве Х называются
кратными (или параллельными) ребрами. Количество одинаковых пар
(v, w) в Х называется кратностью
ребра (v, w).
Исследование функции
Множество V и набор Х определяют граф с кратными ребрами – псевдограф.
Матрицы
графов Примеры
Достижимость и связность.
Деревья и циклы
Элементы
топологии
Открытые и замкнутые множества
Непрерывные отображения
Топологические произведения
Элементы
чертежей и схем Волновая функция
Маршрутизация в локальных сетях смета на проведение конференции;