Дискретная математика. Экзаменационная работа. Билет №10
-
Категории:
СибГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
18.12.2013
-
Размер:
56 KB
-
Покупок:
11
-
Добавил:
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 руб.
Другие работы
ММА/ИДО Иностранный язык в профессиональной сфере (ЛТМ) Тест 20 из 20 баллов 2024 год
mosintacd
: 28 июня 2024
ММА/ИДО Иностранный язык в профессиональной сфере (ЛТМ) Тест 20 из 20 баллов 2024 год
Московская международная академия Институт дистанционного образования Тест оценка ОТЛИЧНО
2024 год
Ответы на 20 вопросов
Результат – 100 баллов
С вопросами вы можете ознакомиться до покупки
ВОПРОСЫ:
1. We have … to an agreement
2. Our senses are … a great role in non-verbal communication
3. Saving time at business communication leads to … results in work
4. Conducting negotiations with foreigners we shoul
mosintacd
: 28 июня 2024
150 руб.
Задание №2. Методы управления образовательными учреждениями
studypro
: 13 октября 2016
Практическое задание 2
Задание 1. Опишите по одному примеру использования каждого из методов управления в Вашей профессиональной деятельности.
Задание 2. Приняв на работу нового сотрудника, Вы надеялись на более эффективную работу, но в результате разочарованы, так как он не соответствует одному из важнейших качеств менеджера - самодисциплине. Он не обязателен, не собран, не умеет отказывать и т.д.. Но, тем не менее, он отличный профессионал в своей деятельности. Какими методами управления Вы во
studypro
: 13 октября 2016
200 руб.
Особенности бюджетного финансирования
Aronitue9
: 24 августа 2012
Содержание:
Введение
Теоретические основы бюджетного финансирования
Понятие и сущность бюджетного финансирования
Характеристика основных форм бюджетного финансирования
Анализ бюджетного финансирования образования
Понятие и источники бюджетного финансирования образования
Проблемы бюджетного финансирования образования
Основные направления совершенствования бюджетного финансирования образования
Заключение
Список использованный литературы
Цель курсовой работы – исследовать особенности бюджетного фин
Aronitue9
: 24 августа 2012
20 руб.
Программирование (часть 1-я). Зачёт. Билет №2
sibsutisru
: 3 сентября 2021
ЗАЧЕТ по дисциплине “Программирование (часть 1)”
Билет 2
Определить значение переменной y после работы следующего фрагмента программы:
a = 3; b = 2 * a – 10; x = 0; y = 2 * b + a;
if ( b > y ) or ( 2 * b < y + a ) ) then begin x = b – y; y = x + 4 end;
if ( a + b < 0 ) and ( y + x > 2 ) ) then begin x = x + y; y = x – 2 end;
sibsutisru
: 3 сентября 2021
200 руб.
