Дискретная математика, вариант №10, экзамен
-
Категории:
ДО СИБГУТИ, Работа Контрольная, Дискретная математика
-
Добавлен:
08.04.2018
-
Размер:
23 KB
-
Закачек:
12
-
Добавил:
artinjeti
Написать сообщение
Войти и скачать
Состав работы
|
Экзамен РецензиЯ.docx
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Теорема о висячих вершинах в дереве (лесе)
Определение 1. Замкнутый путь, т.е. такой, начало и конец которого совпадают, называется циклом.
Определение 2. Путь называется простым, если никакая вершина в нем не встречается дважды.
Определение 3. Цикл называется простым, если никакая вершина в нем, кроме начальной и конечной не встречается дважды.
Определение 4. Деревом называется связный граф, не имеющий циклов.
Определение 5. Вершина графа называется висячей, если из нее выходит ровно одно ребро
и т.д.
Определение 1. Замкнутый путь, т.е. такой, начало и конец которого совпадают, называется циклом.
Определение 2. Путь называется простым, если никакая вершина в нем не встречается дважды.
Определение 3. Цикл называется простым, если никакая вершина в нем, кроме начальной и конечной не встречается дважды.
Определение 4. Деревом называется связный граф, не имеющий циклов.
Определение 5. Вершина графа называется висячей, если из нее выходит ровно одно ребро
и т.д.
Похожие материалы
Экзамен по дисциплине: Дискретная математика. Вариант №10
45685
: 17 сентября 2020
Вариант 10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой 52 кар
45685
: 17 сентября 2020
100 руб.
Дискретная математика. Вариант №10
Добрыйдень
: 23 февраля 2021
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
Добрыйдень
: 23 февраля 2021
50 руб.
Экзамен по дискретной математике
Consulrus
: 13 апреля 2020
1. МногочленЖегалкина. Нахождение многочлена Жегалкина по СДНФ (с обоснованием).
2.Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4.. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
Consulrus
: 13 апреля 2020
150 руб.
Экзамен, дискретная математика
Tanya85sal
: 29 января 2020
Экзамен Билет №2
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.
2. Заданы универсальное множество U и три его подмножества A, B, C.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
Tanya85sal
: 29 января 2020
100 руб.
Экзамен. Дискретная математика
konst1992
: 27 января 2018
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции 3
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения 4
3. Задано бинарное отношение. Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать 5
4. Упростив логическую функцию двух переменных, проверить ее самодвойст
konst1992
: 27 января 2018
70 руб.
Дискретная математика. Экзамен
rawsik
: 8 апреля 2012
Семестр 2,
Проверить, является ли тавтологией формула:
Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
rawsik
: 8 апреля 2012
50 руб.
Дискретная математика. Экзамен.
Serejjja
: 11 декабря 2011
Билет No5
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "не пересекающихся прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Отношение эквивалентности представляет собой экспликацию (перевод интуитивных представлений в ранг строгих математических понятий) таких обыденных слов, как "одинаковость", "неразличимость
Serejjja
: 11 декабря 2011
100 руб.
Экзамен по дискретной математике
женя68
: 8 января 2011
Экзамен по дискретной математике
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения
женя68
: 8 января 2011
60 руб.
Другие работы
Контрольная работа № 4. Основы теории цепей (ОТЦ)
Devide
: 27 января 2011
Задача 4.1
Задача посвящена расчету параметров четырехполюсника (ЧП) и анализу прохождения сигналов через него в согласованном и несогласованном режимах работы
Рассчитайте характеристические параметры ЧП – характеристические сопротивления
а также собственную постоянную передачи
3. Рассчитайте входные сопротивления ЧП в согласованном режиме и несогласованном режиме,
4. Рассчитайте прохождение сигнала е(t) в схеме, приведенной на рис. 4.1, в виде напряжений и и токов и в режимах согласованног
Devide
: 27 января 2011
150 руб.
Курсовая работа по дисциплине: Надзор и контроль в сфере безопасности. Вариант №05
IT-STUDHELP
: 28 сентября 2023
Вариант №05
Тема: Госавтодорнадзор: надзор и контроль в сфере автомобильного транспорта и дорожного хозяйства
------------------------------------------------------------------------------
СОДЕРЖАНИЕ:
ВВЕДЕНИЕ
1. ХАРАКТЕРИСТИКА ОСНОВНЫХ ПОЛОЖЕНИЙ ПО НАДЗОРУ И КОНТРОЛЮ В СФЕРЕ АВТОМОБИЛЬНОГО ТРАНСПОРТА И ДОРОЖНОГО ХОЗЯЙСТВА
1.1 Основные положения Госавтодорнадзора
1.2 Основные полномочия и функции Госавтодорнадзора по виду надзора и контроля
1.3 Подчиненность и руководитель Госавтодорнадз
IT-STUDHELP
: 28 сентября 2023
500 руб.
Финансовая математика. Синергия
ann1111
: 22 сентября 2023
Оценка 3-4
ФИНАНСОВАЯ МАТЕМАТИКА.ОИ(DOR)
ТЕМА 1. ПРОСТЫЕ ПРОЦЕНТЫ
ТЕМА 2. СЛОЖНЫЕ ПРОЦЕНТЫ
ТЕМА 3. ФИНАНСОВЫЕ РЕНТЫ
ТЕМА 4. АНАЛИЗ КРЕДИТНЫХ ОПЕРАЦИЙ
ЗАКЛЮЧЕНИЕ
ann1111
: 22 сентября 2023
160 руб.
Теория информации. Лабораторные работы №1-5 на С++. Все варианты.
teacher-sib
: 26 октября 2016
Лабораторная работа 1
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (наз
teacher-sib
: 26 октября 2016
100 руб.
