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

Множества и их спецификации. Подмножества. Операции над множествами. Свойства. Декартово произведение. Отношения. Свойства отношений. Графическое представление бинарных отношений. Матрица бинарного отношения. Отношение эквивалентности. Отношение порядка. Функции. Мощность множеств. Представление множеств в ЭВМ. Определение графов. Смежность, инцедентность, степени....

Комбинаторные задачи. Перестановки. Размещения. Размещения с повторениями. Перестановки с повторениями. Сочетания с повторениями. Замыкание и замкнутые классы. Принцип двойственности. Полнота, примеры полных систем. Элементарные функции алгебры логики. Разложение булевой функции по переменным. Полином Жегалкина.

Содержит ответы по дискретной математике. Множества. Отношения. Функции. Операции над множествами и их свойства. Свойства разности и дополнения. Способы задания множеств. Характеристическая функция множества. Декартово произведение. Функция - отображение. Биекция. Эквивалентность множеств. Счетные множества. Свойства счетных множеств. Элементы теории графов. Способы задания...

Множества и операции над ними. Способы задания диаграммы Эйлера-Венна. Основные тождества алгебры множеств. Основные тождества алгебры множеств. Отношения и функции Инъекция сюръекция и т д. диаграммы Хассе частично упорядоченное множество. Функция Мёбиуса. Типы отношений. Фактор-множества. Мультипликативные и аддитивные формы. Суперпозиция функций. Решетки,...

Множества, основные понятия, способы задания. Операции над множествами. Булева алгебра множеств. Отношения. Отображение и функции. Двойственность. Принцип двойственности. Разложение функции по переменным. Реализация функций многочленами Жегалкина. Замкнутость и полнота. Графы.

Билеты 49 штук. Темы: Множества, основные операции, подсистемы, мощность; Алгебраические системы, Морфизмы алгебраических систем, Алгебры отношений. Реляционные алгебры; Многообразия. Теорема Биркгофа. Графы, подграфы и части графа, операции над графами. Взвешенное расстояние. Алгоритм Форда – Беллмана. Формулы алгебры логики, их таблицы истинности. Булева алгебра, функции,...

Дискретная математика. Высказывания. Логические операции над высказываниями. Логические операции. Зависимости между операциями. Формулы алгебры высказываний. Теорема о фиксации значений. Теорема о равносильной подстановки. Ранг формул. Булевы формулы. Теорема о существовании равносильной булевой формулы. Двойственность. Закон двойственности. Двойственность. Принцип...

Специальность Прикладная математика дисциплина Дискретная математика Ответы на билеты + шпаргалка. формат DOCX Список вопросов (есть 26 из 39): Основные определения. Операции над множествами и их свойства. Отношение эквивалентности. Отношения. Композиция отношений. Разбиение на классы. Счетные множества. Упорядоченные множества. Отношение порядка. Полугруппы. Группы. Группы....

Дискретный анализ» Понятие множества, элементов множества, подмножество, универсальное множество, пустое множество. Операции над множествами и их семействами: объединение, пересечение, дополнение, разность. Понятие графа. Полный граф. Вершина, степень вершины. Теорема о сумме степеней вершин графа. Теорема о числе нечетных вершин графа. Цикл. Путь. Длина пути. Связность графа....

Понятие системы счисления. Перевод чисел из одной системы счисления в другую. Представление чисел с фиксированной и плавающей запятой в ЭВМ. Форматы данных, прямой, обратный, дополнительный код. Выполнение операции алгебраического сложения в ЭВМ. Арифметика чисел с плавающей запятой. Погрешности представления. Умножение двоичных чисел. Методы ускорения выполнения операции...

Алгебраические операции, алгебры, подалгебры, бинарные отношения между множествами,бинарные отношения на множестве и их свойства, виды функций, группоид, полугруппа, моноид, декартово произведение,логическые высказывания и многое другое.

Вопросы. Шпоры.

Московский государственный технический университет "МАМИ". Дискретная математика, ее место и связь с другими дисциплинами. Алгоритм Краскала нахождения минимального остовного дерева. Отображение множеств. Классификация и классификаторы. Нагруженные графы. Понятие логического высказывания. Последовательности и рекуррентные соотношения. Экономичное дерево. Виды отображений...

ЛГТУ Поиск в глубину. Поиск в ширину. Алгоритм Краскала. Алгоритм Прима. Алгоритм Дейкстра. Алгоритм Флойда. Поток в транспортной сети. Алгоритм нахождения полного потока в транспортной сети. Орграф приращений. Разрез. Пропускная способность разреза. Алгоритм нахождения максимального потока в транспортной сети. Высказывание. Логические операции. Приоритет операций....

Метод производящих функций. Операции над комбинаторными последовательностями. Вывод чисел Каталана. Свойства биномиальных коэффициентов. Суть метода траекторий. Рекуррентные соотношения. Генерирование комбинаторных последовательностей. Разбиение множества, числа Стирлинга, Белла, свойства, доказательство 6 свойства. Композиции и разбиения целых чисел. Задача 1, задача 2, задача...

Выборка. Виды выборок. Число сочетаний, размещений, перестановок при выборе без возвращений. Св-во биномиальных коэффициентов. Треугольник Паскаля. Число размещений и сочетаний при выборе с возвращениями. Число размещений с повторениями при дополнительных условиях (полиномиальные коэффициенты)) Число выборок при гипергеометрической схеме выбора. И тд. всего 36 вопросов

БГУ, 2010 год. Понятие r – выборки. Типы выборок. Число неупорядоч. выборок с повторением и без. Формула бинома и св–ва биномиальных коэффициентов. Метод включения и исключения. Задача о беспорядках. Задача о распределении. Распределение неразличимых шаров. Задача о распределении. Распределение различимых шаров. Метод рекуррентных соотношений. Общий подход. и т. д.

Шпоры по дискретке Е. М. Бронштейна. По билетам с графиками. МИЭ 2 курс. формат .doc

УГАТУ, Уфа, Абдрахманова Р.П., 2010 год. +Навигатор описанные темы: Множества и функции.(все по теории множеств) Теория графов и алгоритмы на графах.

Критерий графов ости вектора. Критерий существования обратного отображения Критерий графа. Несуществующие множества максимальной мощности

Экзамен. Санкт-Петербургский государственный университет, преподаватель Чиркова А.В., Санкт-Петербург, 2011-2012, 28 вопросов, 42 с. Второй семестр, 1 курс Факультет прикладной математики-процессов управления. Отсутствуют ответы на вопросы: 25, 29, 30. Вопросы к экзамену Множества и подмножества. Булевы операции. Алгебраические законы с доказательствами. Функция. Тождественная...

Минск: БГУИР, Поттосин Юрий Васильевич, 2011/2012 учебный год Содержание Минимизация системы полностью определенных булевых функций Минимизация системы слабо определенных булевых функций Полные системы булевых функций Реализация булевых функций комбинационными схемами Реализация булевых функций с помощью ПЛМ Синтез комбинационных схем методом факторизации Двухблочная...

Вопросы: Формула включения-исключения. Найти все разбиения данного множества. Проверить, что их количество равно соответствующему числу Белла. Дать определение чисел Стирлинга и чисел Белла и объяснить как они вычисляются. Вывести формулу для производной 4-го порядка от сложной функции и объяснить, как коэффициенты этой формулы связаны с числами Стирлинга и числом Белла....

Зачет. ВГКС, Минск, Петрович А.В, 2011 Основные элементарные булевы функции от двух переменных Основные равносильности Дополнительные равносильности

Множина. Задання множини. Рівність множин. Підмножини. Обчислення кількості підмножин даної множини.Правило суми і правило добутку обчислення кількості можливих варіантів.Метод математичної індукції.Операції над множинами.Поняття відображення. Область визначення й значення відображення. Сюр’єктивні, ін’єктивні й бієктивні відображення. . Поняття алгебри. Алгебраїчні структури....

Зачет. ВГКС, Минск, Петрович А.В, 2011. Определения: Дополнительные характеристики графов. Графы деревья. Способы задания графов. Изоморфизм. Клика графа. Независимое множество вершин. Паросочетание. Вершинное и реберное покрытие графа. Почти все графы.

Выходные данные не указаны. — 3 с. Содержание комплекта Дискретная математика. Машины Тюринга (мТ) Отношение порядка Понятие формальных систем Аксиоматический способ описания высказываний Отношение равномощностей. Мощность множеств. Геометрическая подача ф-ций алгебры логики. Алгоритмы, тезис Черча Рекурсивные функции в теории алгебры Гамельтоновы цепи и циклы Некоторые...

Выходные данные не указаны. — 8 с. Содержание комплекта Множества. Операции над множествами. Булева алгебра множеств. Отображения множеств. Типы отображений. Композиция. Обратимость отображений. Конечные множества. Правила суммы для конечных множеств. Декартово произведение множеств. Количество элементов в декартовом произведении конечных множеств. Множество YX, и количество...