Дискретная математика, вариант №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 руб.
Другие работы
Сопряжения Задание 6 вариант 6
lepris
: 20 мая 2022
Сопряжения Задание 6 вариант 6
Вычертить изображения контуров деталей и нанести размеры.
Чертеж выполнен на формате А3 в AutoCAD 2013 возможно открыть с 2013 по 2022 версиях и выше версиях.
Также открывать и просматривать чертежи и 3D-модели, выполненные в AutoCAD-е можно просмоторщиком DWG TrueView 2021.
Просьба по всем вопросам писать в Л/С. Отвечу и помогу.
lepris
: 20 мая 2022
120 руб.
Разъемные соединения Соединения резьбовые Задание № 7 Вариант 6
Laguz
: 4 сентября 2024
Дано: конструктивный фон и материал деталей, из которых
состоит конструктивный фон, параметры крепежных деталей –
болта, винта и шпильки.
Требуется:
выполнить сборочный чертеж резьбовых соединений крепежными деталями в соответствии с ГОСТ 2.311-68 и с упрощенным изображением головок болтов и гаек по ГОСТ 2.315-68
Вариант 6
чертеж в 16 компасе
Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer.
Если есть какие-то вопросы или нужно другой вариа
Laguz
: 4 сентября 2024
120 руб.
Геоэкологическое картографирование
DiMaster
: 11 января 2018
Вашему вниманию предоставляются 3 готовые работы по курсу: "Геоэкологическое картографирование". Каждая работа включает в себя:
1. Оцифрованные материалы, произведенные по снимку со спутника в программе ArcMAP (ArcGIS) (Версия 10)
2. Ландшафтную картосхему с типами местности
Скриншоты картосхемы и снимка прилагаются
P.S. для открытия оцифрованных материалов требуется программа ArcMAP (ArcGIS) (Версия 10 или выше)
DiMaster
: 11 января 2018
799 руб.
Информационно-вычислительные системы и комплексы.
GrantForse
: 27 января 2013
Содержание
ГЛАВА 1. Измерение температуры.
Принцип действия и конструкция термоэлектрических преобразователей.
Схемы включения термоэлектрических преобразователей.
Погрешность термоэлектрического термометра
Терморезисторы
Принцип действия и конструкция металлических терморезисторов
Схемы включения металлических терморезисторов.
Полупроводниковые терморезосторы.
Глава 2. Измерение давления.
Мембранные приборы.
Сильфонные приборы.
Глава 3. Измерение расхода.
Измерители количества жидкости и г
GrantForse
: 27 января 2013
10 руб.
