Дискретная математика. Экзаменационная работа. семестр 3. билет № 10
-
Категории:
СибГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
17.11.2018
-
Размер:
30 KB
-
Закачек:
7
-
Добавил:
BuP4uk
Написать сообщение
Войти и скачать
Состав работы
|
Билет 10.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Экзаменационная работа
3 семестр
Билет №10
Оценка "Хорошо"
1. Теорема о висячих вершинах в дереве (лесе).
Ответ:
Определение 1. Замкнутый путь, т.е. такой, начало и конец которого совпадают, называется циклом.
Определение 2. Путь называется простым, если никакая вершина в нем не встречается дважды.
Определение 3. Цикл называется простым, если никакая вершина в нем кроме начальной и конечной не встречается дважды.
Определение 4. Деревом называется связный граф, не имеющий циклов.
Определение 5. Вершина графа называется висячей, если из нее выходит ровно одно ребро...........
3 семестр
Билет №10
Оценка "Хорошо"
1. Теорема о висячих вершинах в дереве (лесе).
Ответ:
Определение 1. Замкнутый путь, т.е. такой, начало и конец которого совпадают, называется циклом.
Определение 2. Путь называется простым, если никакая вершина в нем не встречается дважды.
Определение 3. Цикл называется простым, если никакая вершина в нем кроме начальной и конечной не встречается дважды.
Определение 4. Деревом называется связный граф, не имеющий циклов.
Определение 5. Вершина графа называется висячей, если из нее выходит ровно одно ребро...........
Похожие материалы
Дискретная математика. Экзаменационная работа. Билет №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 руб.
Экзаменационная работа. Дискретная математика. Билет №10. Вариант №3. (2 курс, 3 семестр)
virtualman
: 18 ноября 2018
Билет №10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой
virtualman
: 18 ноября 2018
87 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №7. Семестр №3.
Елена22
: 10 августа 2014
Экзаменационная работа по дисциплине: Дискретная математика. Билет №7. Семестр №3.
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение «перпендикулярных прямых».
2. С помощью равносильных преобразований упростить булеву функцию
см. скриншот 1
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения
см. скриншот 2
Елена22
: 10 августа 2014
240 руб.
Экзаменационная работа по дисциплине «Дискретная Математика». Билет № 8 (семестр 3)
yans
: 10 октября 2012
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
yans
: 10 октября 2012
350 руб.
Дискретная математика. Экзаменационная работа. Билет №10 (1 курс 2 сем)
zexor
: 19 февраля 2013
Билет No 10
1) Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
2) Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения.
3) Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефлексивным, транзитивным, симметричным, эквивалентностью? Построить это от
zexor
: 19 февраля 2013
100 руб.
Другие работы
Гидравлика Задача 7.399
Z24
: 4 июня 2026
Определить соотношение диаметров труб d:D, если разница уровней жидкости в трубке Пито и пьезометре в узком сечении трубопровода h1 = 380 мм, а в широком – h2 = 90 мм. Потерями напора пренебречь.
Z24
: 4 июня 2026
200 руб.
Физика. Контрольная работа №1. Вариант 04
MN
: 25 января 2014
No114 Человек массой m1=70 кг, бегущий со скоростью u1 = 9 км/ч, догоняет тележку массой m2=190 кг, движущуюся со скоростью u2 = 3,6 км/ч, и вскакивает на нее. С какой скоростью станет двигаться тележка с человеком? С какой скоростью будет двигаться тележка с человеком, если человек до прыжка бежал навстречу тележке?
No124 Шар массой m1 = 3 кг движется со скоростью υ1 = 2 м/с и сталкивается с покоящимся шаром массой m2 = 5 кг. Какая работа будет совершена при деформации шаров? Удар считать абсол
MN
: 25 января 2014
150 руб.
Контрольная работа ПО ДИСЦИПЛИНЕ «ОПЕРАЦИОННЫЕ СИСТЕМЫ». Вариант №13.
teacher-sib
: 1 сентября 2023
Вариант 13
Теоретический вопрос:
Управление памятью в Unix. Страничная организация памяти. Физическая память и виртуальное адресное пространство.
Задание:
1. Придумайте регулярное выражение, соответствующее URL, с использованием протокола http. Найдите все строки, содержащие такие URL в файлах каталога /etc.
2. Написать скрипт, который выводит количество строк в каждом файле из каталога, переданного в качестве параметра. В конце должно выводиться общее количество файлов и строк в них. Есл
teacher-sib
: 1 сентября 2023
400 руб.
Сучасна митно-тарифна політика України
Elfa254
: 2 августа 2013
План
1. Особливості формування національної макромоделі зовнішньоекономічної політики
1.1 Cтруктура ЗЕП
1.2 Відображення в моделі ЗЕП зовнішньоекономічних зв’язків
2. Сучасна митно-тарифна політика України
2.1 Поняття митного контролю
2.2 Порядок зберігання підприємствами товарів та інших предметів, ввезених на митну територію України, під митним контролем
2.3 Товари та інші предмети, що зберігаються виключно митницею
2.4 Склади митниць
2.5 Оформлення товарів під митний контроль та їх зберіган
Elfa254
: 2 августа 2013
5 руб.
