Атырауский университет имени Х.Досмухамедова
Факультет физики, математики и информационных технологий
Кафедра математики и методики преподования математики
Математическая логика и дискретная математика
«Утверждено»
Зав.кафедрой:_____Шаждекеева Н.К.
Протокол №3., 18.11.2022 г
Билет №10
1. Теорема о приведение формулы к СКНФ, примеры.
2. Декартово произведение двух множеств, приведите примеры.
3. Определите матрицу смежности графа б).
Атырауский университет имени Х.Досмухамедова
Факультет физики, математики и информационных технологий
Кафедра математики и методики преподования математики
Математическая логика и дискретная математика
«Утверждено»
Зав.кафедрой:_____Шаждекеева Н.К.
Протокол №3., 18.11.2022 г
Билет №11
1. Нормальные формы формул. Теорема о приведение формулы к КНФ.
2. Основные понятия теории графов, виды графов, подграфы.
3. Построить многочлен Жегалкина с помощью треугольника Паскаля и метода неопределенных коэффициентов.
|
Атырауский университет имени Х.Досмухамедова
Факультет физики, математики и информационных технологий
Кафедра математики и методики преподования математики
Математическая логика и дискретная математика
«Утверждено»
Зав.кафедрой:_____Шаждекеева Н.К.
Протокол №3., 18.11.2022 г
Билет №12
1. Запишите законы дистрибутивности пересечения относительно объединения и докажите.
2. История возникновения теории графов. Задача Эйлера.
3. Найдите СДНФ функций с помощью равносильных преобразований
|
|
Достарыңызбен бөлісу: |
