Шпора на экзамен по ДМ. 2 семестр

Лекции по теории графов. 1-2 курс (1-3 семестр). ННГУ ВМК кафедра МЛиВА 2002 г. Кол-во страниц: 28.

Математика. Дискретная математика: методические указания для самостоятельной работы студентов очной формы обучения (I семестр). - Брянск: БГТУ, 2008. – 35 с. БГТУ, 1 семестр Предисловие Разбор типичных задач Элементы теории множеств Множества. Операции над множествами Отображения. Инъективные и сюръективные отображения Отношение эквивалентности Элементы теории кодирования Элементы теории графов Поиск путей в графе Представление графов в памяти...

Ответы на вопросы 1 коллоквиума для специальностей ИСиТ. Полное содержание ответов по теме «Предикаты и множества»/ МГА им. Ф. Ф. Ушакова, 1курс, 2 семестр, Лейзерович Я. Д. , 3 стр.

1 семестр. 2 курс. НАУ. 18 задач: Множества, комбинаторика, oтношения, метод математической индукции. Робота перевірина викладачен. Розв"язуваала самостійно.

1 семестр. 2 курс. НАУ г. Киев (на украинском язіке). 18 задач: множества, комбинаторика, oтношения, метод математической индукции.

БГТУ, 1 семестр.

Преподаватель Завьялова Е. А. Определениее графа. Основ. хар-ки. виды графов, Связность, Эйлеровы графы, Циклы Гамильтона, Изоморфизм графов, Метрические характеристики графов, Планарные графы, Раскраска графов, Паросочетания, Экстремальные пути в нагруженных ориентировочных графах, Сети, Фундаментальная система циклов графа, Операции над графами, Вычислительная сложность алгоритмов (Дейкстры, Прима, Краскала), МТ.

ТулГУ, "Вычислительные машины, комплексы, системы и сети", 3 курс, 5 семестр. Расчётно-графическая работа на темы: Булева алгебра, СКНФ, СДНФ, Подстановки, Навешивание кванторов. 9 страниц.

ТулГУ, "Вычислительные машины, комплексы, системы и сети", 3 курс, 5 семестр. Расчётно-графическая работа на темы: Множества, графы, образы, Булева алгебра. 14 страниц.

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