Дискретная математика. Экзаменационная работа. Билет №10
-
Категории:
СибГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
18.12.2013
-
Размер:
56 KB
-
Покупок:
12
-
Добавил:
ambagoestoyou
Написать сообщение
Скачать
Состав работы
|
exam.doc
|
|
tasks.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1) Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
2) Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения.
3) Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефлексивным, транзитивным, симметричным, эквивалентностью? Построить это отношение для x, y [0,12].
4) Найти СДНФ и СКНФ для булевой функции:
f(x,y,z)=x v -yz v -xyz v xy
2) Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения.
3) Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефлексивным, транзитивным, симметричным, эквивалентностью? Построить это отношение для x, y [0,12].
4) Найти СДНФ и СКНФ для булевой функции:
f(x,y,z)=x v -yz v -xyz v xy
Дополнительная информация
Год сдачи 2011
Похожие материалы
Экзаменационная работа По дисциплине: Дискретная математика. Билет №10
rusyyaaaa
: 23 июня 2019
Задание №1. Теорема о висячих вершинах в дереве (лесе).
Задание №2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: .
Задание № 3.
Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
Задание №4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать
rusyyaaaa
: 23 июня 2019
100 руб.
Экзаменационная работа, дисциплина - Дискретная математика, Билет № 10
Александр410
: 4 мая 2019
Задание №1. Теорема о висячих вершинах в дереве (лесе).
Задание №2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения:
Александр410
: 4 мая 2019
120 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №10
Учеба "Под ключ"
: 18 марта 2017
Билет №10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения: (см.скрин)
3. Задано бинарное отношение (см. скрин), где A={1,2,3,4,5,6,7,8,9,10}. Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных (см. скрин), проверить ее самодвойственность, монотонность и лин
Учеба "Под ключ"
: 18 марта 2017
500 руб.
Дискретная математика. Экзаменационная работа. семестр 3. билет № 10
BuP4uk
: 17 ноября 2018
Экзаменационная работа
3 семестр
Билет №10
Оценка "Хорошо"
1. Теорема о висячих вершинах в дереве (лесе).
Ответ:
Определение 1. Замкнутый путь, т.е. такой, начало и конец которого совпадают, называется циклом.
Определение 2. Путь называется простым, если никакая вершина в нем не встречается дважды.
Определение 3. Цикл называется простым, если никакая вершина в нем кроме начальной и конечной не встречается дважды.
Определение 4. Деревом называется связный граф, не имеющий циклов.
Определение 5.
BuP4uk
: 17 ноября 2018
Дискретная математика. Экзаменационная работа. Билет №10 (1 курс 2 сем)
zexor
: 19 февраля 2013
Билет No 10
1) Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
2) Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения.
3) Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефлексивным, транзитивным, симметричным, эквивалентностью? Построить это от
zexor
: 19 февраля 2013
100 руб.
Дискретная математика Экзамен. Билет 10
blackjokerba
: 5 ноября 2017
Работа зачтена
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в кот
blackjokerba
: 5 ноября 2017
75 руб.
Экзаменационная работа по дискретной математике
Елена22
: 23 октября 2013
Экзаменационная работа по дискретной математике
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
(ко 2 и 3-ему заданию см. скриншот)
Елена22
: 23 октября 2013
150 руб.
Экзамен по дисциплине: Дискретная математика. Билет №10
IT-STUDHELP
: 1 декабря 2022
Билет No 10
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения.
Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефле
IT-STUDHELP
: 1 декабря 2022
580 руб.
Другие работы
Кран двухходовой МЧ00.24.00.00 деталировка
coolns
: 15 ноября 2019
Кран двухходовой МЧ00.24.00.00 сборочный чертеж
Кран двухходовой МЧ00.24.00.00 спецификация
Корпус МЧ00.24.00.01
Пробка МЧ00.24.00.02
Ключ МЧ00.24.00.03
Крышка МЧ00.24.00.04
Гайка МЧ00.24.00.05
Ручка МЧ00.24.00.06
Пружина МЧ00.24.00.07
Двухходовой кран устанавливают на трубопроводах. Газ или жидкость, поступающие через нижнее отверстие в кран, расходятся по двум трубопроводам.
Чтобы изменить площадь сечения для прохода газа или жидкости, нужно ручкой поз. 6 повернуть на некоторый угол коническу
coolns
: 15 ноября 2019
480 руб.
Технические нормы эксплутационной работы железной дороги и ее отделений
k24t
: 15 января 2014
Курсовая работа.
Введение…………………………………………………………………………...3
1 Краткая техническая и эксплутационная характеристика дороги…………...4
2 нормирование объемных показателей…………………………………………6
2.1 Распределение груженых вагонопотоков по видам сообщений, нормы погрузки и выгрузки…………………………………………………………………6
2.2 Определение потребности в порожних вагонах, норм их передачи и направления следования порожних вагонопотоков……………………………….9
2.3 План передачи поездов и вагонов…………………………………………..11
3 Нормирование показате
k24t
: 15 января 2014
300 руб.
Основы проектирования участков и цехов, 3-й вариант
dangerrose
: 9 октября 2014
Министерство образования и науки Украины
Дон ГТУ
Кафедра: технологии и организации машиностроительного производства
язык: русский
3 записки с чертежами, 3 разных варианта.
Деталь и цеха на скринах.
dangerrose
: 9 октября 2014
50 руб.
Экзаменационные билеты по физике. 3-й семестр
DomninVS
: 26 июля 2011
3й семестр
Билет №1.
2) Многолучевая интерференция света. Практическое применение явления интерференции. Интерферометры. Интерферометр Майкельсона.
неопределенностей Гейзенберга.
3) Длина волны де Бройля. Опытное обоснование корпускулярно-волнового дуализма. Соотношение
Билет №2.
2) Дифракция в параллельных лучах (дифракция Фраунгофера). Дифракция Фраунгофера на одной щели.
3) Уравнение Шредингера. Собственные функции и собственные значения. Стационарное уравнение Шредингера. Квантово-механичес
DomninVS
: 26 июля 2011
