Федеральное агентство по образованию
Институт мировой экономики и информатизации

Экзаменационный/Зачетный билет № 1
дисциплина: «Дискретная математика» (1 из 1)


1. Дискретная математика, ее место и связь с другими дисциплинами.
2. Алгоритм Краскала нахождения минимального остовного дерева.
3. Отображение множеств.






Федеральное агентство по образованию
Институт мировой экономики и информатизации

Экзаменационный/Зачетный билет № 2
дисциплина: «Дискретная математика» (1 из 1)


1. Последовательности и рекуррентные соотношения.
2. Экономичное дерево.
3. Виды отображений множеств. Примеры.






Федеральное агентство по образованию
Институт мировой экономики и информатизации

Экзаменационный/Зачетный билет № 3
дисциплина: «Дискретная математика» (1 из 1)


1. Понятие множества. Способы задания множества.
2. Остовное дерево. Цикломатическое число графа.
3. Логические операции над высказываниями.





Федеральное агентство по образованию
Институт мировой экономики и информатизации

Экзаменационный/Зачетный билет № 4
дисциплина: «Дискретная математика» (1 из 1)


1. Классификация и классификаторы.
2. Нагруженные графы.
3. Понятие логического высказывания.






Федеральное агентство по образованию
Институт мировой экономики и информатизации

Экзаменационный/Зачетный билет № 5
дисциплина: «Дискретная математика» (1 из 1)


1. Универсальное множество. Множество всех подмножеств.
2. Достижимость в графе. Связность графа.
3. Алгоритм нахождения полного потока в транспортной сети.






Федеральное агентство по образованию
Институт мировой экономики и информатизации

Экзаменационный/Зачетный билет № 6
дисциплина: «Дискретная математика» (1 из 1)


1. Композиция отображений. Обратное отображение.
2. Пути в орграфах.
3. Свойства логических операций.





Федеральное агентство по образованию
Институт мировой экономики и информатизации

Экзаменационный/Зачетный билет № 7
дисциплина: «Дискретная математика» (1 из 1)


1. Взаимно-однозначное соответствие между элементами двух множеств. Эквивалентность множеств.
2. Маршруты в графах.
3. Поток в транспортной сети.






Федеральное агентство по образованию
Институт мировой экономики и информатизации

Экзаменационный/Зачетный билет № 8
дисциплина: «Дискретная математика» (1 из 1)


1. Мощность множества. Его связь с эквивалентностью.
2. Способы задания графов.
3. Определение транспортной сети.






Федеральное агентство по образованию
Институт мировой экономики и информатизации

Экзаменационный/Зачетный билет № 9
дисциплина: «Дискретная математика» (1 из 1)


1. Бинарные отношения на множествах.
2. Смежность и инцидентность. Степени вершины графа.
3. Таблицы истинности.





Федеральное агентство по образованию
Институт мировой экономики и информатизации

Экзаменационный/Зачетный билет № 10
дисциплина: «Дискретная математика» (1 из 1)


1. Свойства бинарных отношений на множествах.
2. Определение графа. Элементы графа.
3. Логические операции над высказываниями.






Федеральное агентство по образованию
Институт мировой экономики и информатизации

Экзаменационный/Зачетный билет № 11
дисциплина: «Дискретная математика» (1 из 1)


1. Отношение эквивалентности. Примеры.
2. Ориентированные и неориентированные графы. Мультиграфы и псевдографы.
3. Свойства логических операций.






Федеральное агентство по образованию
Институт мировой экономики и информатизации

Экзаменационный/Зачетный билет № 12
дисциплина: «Дискретная математика» (1 из 1)


1. Отношение порядка. Примеры.
2. Понятие дерева.
3. Таблицы истинности.





Федеральное агентство по образованию
Институт мировой экономики и информатизации

Экзаменационный/Зачетный билет № 13
дисциплина: «Дискретная математика» (1 из 1)


1. Функциональные отношения на множестве.
2. Маршруты в графах.
3. Понятие логическо