Дискретная математика. Экзаменационная работа. Билет №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 руб.
Другие работы
Гидравлика Севмашвтуз 2016 Задача 28 Вариант 8
Z24
: 31 октября 2025
Определить манометрическое давление, которое должен создавать насос (рис. 19), чтобы подать воду в количестве Q=15 л/c в водонапорный бак на высоту h по трубопроводу длиной L. Диаметр труб d=150 мм. При расчете высоту выступов шероховатости принять кэ=1,35 мм, как для нормальных труб после ряда лет эксплуатации. Температуру воды принять t=15 ºС.
Z24
: 31 октября 2025
180 руб.
Организация технического обслуживания и ремонта автопарка в ЗАО им. Кирова Вейделевского района Белгородской области с реконструкцией склада запасных частей и материалов и модернизацией вилочного погрузчика
Shloma
: 20 июля 2020
В дипломном проекте произведен краткий анализ производственной деятельности ЗАО имени Кирова. Был выявлен ряд нарушений в технологии обслуживания и ремонта автопарка.
В технологической части произведен подбор гаража для проведения технического обслуживания и ремонта на 29 автомобилей. Разработана технологическая карта разборки двигателей на примере двигателя автомобиля ЗИЛ-130. Предложено усовершенствовать склад запасных частей и материалов, путем его реконструкции. Представлен план склада.
В
Shloma
: 20 июля 2020
1590 руб.
Лабораторная работа №№ 2-3. Мультисервисные сети связи (часть 1-я)
rusyyaaaa
: 5 мая 2021
Рекомендации по выполнению Лабораторной работы №2
На тему «Архитектура протоколов транспортной мультисервисной сети»
Данная работа состоит из двух частей – «ТЕОРИЯ» и «ТЕСТ», выполненных в одном исполняемом файле Techn_MSN.exe, расположенном в папке LAB-2/Работа и нескольких файлов *.html и *.jpg, содержащих теоретический материал (текст и рисунки) и расположенных в той же папке, что и исполняемый файл Techn_MSN.exe.
После запуска файла Techn_MSN.exe, открывается следующее окно работы
Реком
rusyyaaaa
: 5 мая 2021
100 руб.
Учет расчетов с бюджетом по корпоративному подоходному налогу
alfFRED
: 7 сентября 2013
Содержание
ВВЕДЕНИЕ
1 ЭКОНОМИЧЕСКАЯ СУЩНОСТЬ КОРПОРАТИВНОГО ПОДОХОДНОГО НАЛОГА В КАЗАХСТАНЕ
1.1 Экономическое содержание, функции налогов и принципы налогообложения в Республике Казахстан
1.2 Экономическая сущность корпоративного подоходного налога
1.3 Сущность доходов предприятия, порядок их признания в целях налогообложения по корпоративному подоходному налогу
2 УЧЕТ РАСЧЕТОВ С БЮДЖЕТОМ ПО КОРПОРАТИВНОМУ ПОДОХОДНОМУ НАЛОГУ НА ПРЕДПРИЯТИИ
2.1 Расчет корпоративного подоходного налога на п
alfFRED
: 7 сентября 2013
10 руб.
