Дискретная математика, вариант №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 руб.
Другие работы
Теоретическая механика СамГУПС Самара 2020 Задача К2 Рисунок 3 Вариант 3
Z24
: 9 ноября 2025
Сложное движение точки
По заданному уравнению вращения φ = f1(t) тела А и уравнению движения s = ОМ = f1(t) точки М относительно тела А определить абсолютную скорость и абсолютное ускорение точки М в момент времени t = t1. Схема к задаче и исходные данные к ней определяются в соответствии с шифром по рис. К2.0–К2.9 и таблице К2. Точка М показана в направлении положительного отсчета координаты s. Положительное направление отсчета угла φ указано стрелкой.
Z24
: 9 ноября 2025
250 руб.
Теплотехника 5 задач Задача 4 Вариант 99
Z24
: 4 января 2026
Плоская стальная стенка толщиной δ1 (λ1 = 40 Вт/(м⸱К) с одной стороны омывается газами; при этом коэффициент теплоотдачи равен α1. С другой стороны стенка изолирована от окружающего воздуха плотно прилегающей к ней пластиной толщиной δ2 (λ2 = 0,15 Вт/(м⸱К). Коэффициент теплоотдачи от пластины к воздуху равен α2. Определить тепловой поток ql, Вт/м² и температуры t1, t2, и t3 поверхностей стенок, если температура продуктов сгорания tг, а воздуха — tв.
Z24
: 4 января 2026
150 руб.
Лабораторная работа 1,2 Вариант №6 . «Программное обеспечение инфокоммуникационных технологий»
rusyyaaaa
: 26 апреля 2020
Лабораторная работа №1
Практическое занятие. Управление сетью
Цель занятия: изучение инструментов конфигурирования сети в UNIX, включающих настройку параметров TCP/IP-сети.
Изучаемые команды: arp, ifconfig, netstat, dig, nslookup, whois, ping, route, telnet,
traceroute, tcpdump, nmap.
Сценарий: Настройка сетевого интерфейса
Сценарий посвящен сетевым интерфейсам – прослойке между канальным и сетевым
уровнем в UNIX. В сценарии показано, как получать информацию о настроенных в системе
сетевых инт
rusyyaaaa
: 26 апреля 2020
150 руб.
Гидравлика УрИ ГПС МЧС Задание 2 Вариант 77
Z24
: 18 марта 2026
Ответить на теоретические вопросы:
Объясните понятия абсолютного и избыточного давления, вакуума. Какими приборами измеряется давление, вакуум. Устройство и принцип работы этих приборов.
Вывод основного уравнения гидростатики и его физический смысл. Что такое поверхность равного давления и каким уравнением она описывается? Что является поверхностью равного давления для жидкости в поле сил тяжести?
Задача 2.
Какое усилие необходимо приложить к окончанию рычага гидравлического пресса (F),
Z24
: 18 марта 2026
110 руб.
