Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:VbIshka / Специальные главы математики.ppt
X
- •Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального
- •Рецензенты:
- •Множества и отображения
- •Понятие множества
- •Способы задания множеств
- •Пустое множество
- •Изображение
- •Подмножество
- •Универсальное
- •Операции над множествами
- •Пересечение множеств
- •Объединение
- •Разность множеств
- •Дополнение к множеству
- •Симметрическая разность
- •Кортежи и декартово произведение множеств, бинарные отношения,
- •Кортежи
- •Равенство кортежей
- •Декартовое произведение множеств
- •Бинарные отношения
- •Специальные бинарные отношения
- •Рефлексивное бинарное отношение
- •Симметричное бинарное отношение
- •Транзитивное бинарное
- •Отображение множеств
- •Составные высказывания. Простейшие связки, другие связки.
- •Высказывания
- •составные
- •Логические связки
- •Простейшие логические
- •Отрицание
- •Конъюнкция
- •Дизъюнкция
- •Импликация
- •Эквивалентность
- ••1. Отрицание;
- •ДРУГИЕ СВЯЗКИ
- •Штрих Шеффера
- •Стрелка Пирса
- •СУММА ПО МОДУЛЮ ДВА
- •Логические
- •Таблица истинности для конверсии импликации
- •Таблица истинности
- •Таблица истинности для конверсии контрапозиции
- •Основные законы, определяющие
- •Основные законы, определяющие свойства логических операций.
- •Основные законы, определяющие
- •Основные законы, определяющие
- •Основные законы, определяющие
- •Булевы функции.
- •Булевы функции
- •Равенство булевых
- •ЭЛЕМЕНТАРНЫЕ БУЛЕВЫ
- •ТАБЛИЦА ИСТИННОСТИ БУЛЕВОЙ
- •ТАБЛИЦА ИСТИННОСТИ БУЛЕВОЙ
- •Булевы функции одной
- •Булевы функции двух
- •Булевы функции двух переменных
- •Булевы функции двух переменных
- •Свойства элементарных булевых функций
- •Свойства элементарных булевых функций
- •Свойства элементарных булевых функций
- •Свойства элементарных булевых функций
- •Cвойства элементарных
- •Конъюктивная нормальная форма
- •Дизъюнктивная нормальная форма
- •Алгоритм построения КНФ и ДНФ
- •Алгоритм построения
- •Совершенная конъюктивная нормальная форма
- •Совершенная конъюктивная нормальная
- •Совершенная дизъюнктивная нормальная форма
- •Совершенная дизъюнктивная
- •Основные понятия теории графов. Степень вершины, маршруты, цепи, циклы.
- •• Графом называют совокупность объектов со
- •Вершины соединены ребром
- •Мультиграф
- •ребер, в которой любые два соседних элемента
- •Длина маршрута число ребер маршрута (с повторениями)
- •начальная вершина совпадает с конечной
- •Расстояние между двумя вершинами
- •Цепь – маршрут, в котором каждое
- •Ориентированные графы. Изоморфизм графов.
- •Ориентированный граф (орграф)
- •проходят через любую из вершин не
- •Связный
- •удаления граф становится несвязным
- •Изоморфные графы
- •Изоморфные графы
- •Плоский (планарный)граф
- •Деревья
- •Лес • Упорядоченное объединение деревьев, представляющее собой несвязный граф.
- •Цикломатическое число графа:
- •Кольцевая сумма графовG1
- •Способы задания графов. Матрицы смежности,
- •• Матрица инцидентности графа G с конечным числом вершин n и числом ребер
- ••Граф
- •Граф
- •• Граф
- •• Граф
Пересечение множеств
А |
B |
|
Объединение
множеств
B
Разность множеств
Дополнение к множеству
U
A
Симметрическая разность
Кортежи и декартово произведение множеств, бинарные отношения,
отображения множеств, функции.
Лекция 2
Кортежи
Равенство кортежей
•Два кортежа равны, если:
1.Они имеют одинаковую длину;
2.Их координаты, стоящие на местах с одинаковыми номерами, равны.
Декартовое произведение множеств
Бинарные отношения
Соседние файлы в папке VbIshka
