Дискретная математика. Экзаменационная работа. Билет №10 (1 курс 2 сем)
-
Категории:
СибГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
19.02.2013
-
Размер:
48 KB
-
Покупок:
10
-
Добавил:
zexor
Написать сообщение
Скачать
Состав работы
|
экз.дискр.1.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет No 10
1) Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
2) Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения.
3) Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефлексивным, транзитивным, симметричным, эквивалентностью? Построить это отношение для x, y [0,12].
4) Найти СДНФ и СКНФ для булевой функции:
1) Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
2) Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения.
3) Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефлексивным, транзитивным, симметричным, эквивалентностью? Построить это отношение для x, y [0,12].
4) Найти СДНФ и СКНФ для булевой функции:
Дополнительная информация
Год сдачи: 2011
Оценка: Отлично
Принял: Бах
Билет №10
Оценка: Отлично
Принял: Бах
Билет №10
Похожие материалы
Дискретная математика. Экзаменационная работа. Билет №10
ambagoestoyou
: 18 декабря 2013
1) Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
2) Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения.
3) Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефлексивным, транзитивным, симметричным, эквивалентностью? Построить это отношение для
ambagoestoyou
: 18 декабря 2013
60 руб.
Экзаменационная работа По дисциплине: Дискретная математика. Билет №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
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 руб.
Другие работы
Контрольные работы по гидростатике и гидродинамике ИжГТУ К.р. 1 Задача 4 Вариант 25
Z24
: 11 декабря 2025
Определить давление р1 жидкости, которую необходимо подвести к гидроцилиндру, чтобы преодолеть усилие, направленное вдоль штока F. Диаметры: цилиндра D, штока d. Давление в бачке p0, высота Н0. Силу трения не учитывать. Плотность жидкости ρ=800 кг/м³.
Z24
: 11 декабря 2025
180 руб.
Проектирование хвостового редуктора вертолета
sashkastudent01
: 28 декабря 2014
Оглавление
1.1 Назначение хвостового редуктора 4
1.2 Кинематический расчёт 4
1.2.1 Расчет сил действующих в зацеплении 6
1.2.2 Определение диаметров зубчатых колёс 7
1.2.3 Определение геометрических размеров зуба 8
1.3 Проверочные расчеты 10
1.3.1 Определение удельной окружной силы 10
1.3.2 Определение коэффициентов 10
1.3.3 Расчет зубьев конической передачи на выносливость по напряжениям изгиба. 11
1.3.4 Определение удельной окружной силы (динамической) 12
3.1.5 Определение допустимого изгибно
sashkastudent01
: 28 декабря 2014
500 руб.
5-й семестр. Зачет. Математическая теория сигналов. Билет №12. 9-й вариант
Студенткааа
: 20 апреля 2013
1. Формирование канального сигнала с ИКМ. Квантование по уровню.
2. Структурная схема МСП с разделением каналов по частоте.
3. Определить частоту следования импульсов 6-уровневого сигнала, если его информационная содержательность равна 312 кбит/с.
Студенткааа
: 20 апреля 2013
100 руб.
Положения по организации и проведению межведомственных проверок лесного хозяйства
Aronitue9
: 11 марта 2013
Дополнительной проверке при анализе деятельности лесхозов могут подлежать следующие вопросы:
соблюдение лесхозами правил предоставления участков в краткосрочное пользование, предусмотренных действующими федеральными и региональными нормативными правовыми актами;
качество лесной охраны (количество, характер и динамика выявляемых нарушений), качество оформления актов, частота и результативность передачи дел в суд);
объемы рубок, осуществляемых лесхозами: а) собственными силами (исходя из имеющихся
Aronitue9
: 11 марта 2013
5 руб.
