пользователей: 21244
предметов: 10456
вопросов: 177505
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ


Дискретная математика

1 Способы задания множеств. Отношения между множествами. Подмножества. Равенства межде множествами.
2 Операции над множествами и основные свойства (аксиомы). Изображение множества с помощью кругов Эйлера.
3 Мощность множества. Булеан. Число подмножеств конечного множества. Пустое множество.
4 Декартово произведение множеств. Примеры. Мощность декартова произведения конечных множеств.
5 Разбиение и покрытие множества.
6 Бинарные отношения. Три способа задания бинарного отношения. Область определения и область значения бинарных отношений.
7 Свойства бинарных отношений. Отношение эквивалентности. Отношение порядка.
8 Типы выборок. Размещения. Число размещений с повторениями и без повторений
9 Типы выборок. Перестановки. Число перестановок
10 Типы выборок. Сочетания. Число сочетаний без повторений и с повторениями. Биномиальный коэффициент
11 Мощность объединения. Формула включений и исключений
12 Определение булевой функции. Способы задания
13 Элементарные булевы функции и их свойства
14 Эквивалентность булевых формул
15 Двойственные функции. Двойственные операции. Принцип двойственности. Самодвойственные функции
16 Разложенение функции по переменным. СДНФ. СКНФ
17 Полином Жегалкина. Представление булевых функций с помощью полинома жегалкина. Линейные функции
18 Замкнутые и полные системы булевых функций. Примеры полных систем
19 Неориентированный граф. Изоморфизм графов. Способы задания графов. Степень вершины графа. Лемма о рукопожатиях.
20 Операции над графами. Виды подграфов. Дополнение графа
21 Маршруты, цепи, циклы в графе. Расстояние в графе. Связность графа
22 Деревья. Свойства деревьев.
23 Остовное дерево. Базис цикла графа
24 Взвешенный граф. Минимальное остовное дерево. Алгоритм Прима, КРаскала
25 Поиск кратчайшего расстояния между двумя вершинами. Алгоритм Дейкстры.
26 Эйлеровы графы. Критерий существования эйлерова цикла
27 Элементарные булевы функции через И ИЛИ НЕ
18.06.2015; 02:16
хиты: 1658
рейтинг:0
Точные науки
математика
логика и основания математики
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2016. All Rights Reserved. помощь