Дискретная математика. Экзаменационная работа. семестр 3. билет № 10

Этот материал можно скачать бесплатно

Состав работы

material.view.file_icon 7D6DCC0B-1B6F-4E51-A639-BB9E5F3FDAF4.rar [ 30 KB ]
material.view.file_icon Билет 10.doc [ 107 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Экзаменационная работа
3 семестр
Билет №10
Оценка "Хорошо"
1. Теорема о висячих вершинах в дереве (лесе).

Ответ:
Определение 1. Замкнутый путь, т.е. такой, начало и конец которого совпадают, называется циклом.
Определение 2. Путь называется простым, если никакая вершина в нем не встречается дважды.
Определение 3. Цикл называется простым, если никакая вершина в нем кроме начальной и конечной не встречается дважды.
Определение 4. Деревом называется связный граф, не имеющий циклов.
Определение 5. Вершина графа называется висячей, если из нее выходит ровно одно ребро...........

Похожие материалы

Дискретная математика. Экзаменационная работа. Билет №10
1) Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры. 2) Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения. 3) Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефлексивным, транзитивным, симметричным, эквивалентностью? Построить это отношение для
СибГУТИ Дискретная математика Работа Экзаменационная
User ambagoestoyou : 18 декабря 2013
60 руб.
Экзаменационная работа По дисциплине: Дискретная математика. Билет №10
Задание №1. Теорема о висячих вершинах в дереве (лесе). Задание №2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . Задание № 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать. Задание №4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать
ДО СИБГУТИ Дискретная математика Работа Экзаменационная
User rusyyaaaa : 23 июня 2019
100 руб.
Экзаменационная работа, дисциплина - Дискретная математика, Билет № 10
Задание №1. Теорема о висячих вершинах в дереве (лесе). Задание №2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения:
ДО СИБГУТИ Дискретная математика Работа Экзаменационная
User Александр410 : 4 мая 2019
120 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №10
Билет №10 1. Теорема о висячих вершинах в дереве (лесе). 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: (см.скрин) 3. Задано бинарное отношение (см. скрин), где A={1,2,3,4,5,6,7,8,9,10}. Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных (см. скрин), проверить ее самодвойственность, монотонность и лин
ДО СИБГУТИ Дискретная математика Работа Экзаменационная
User Учеба "Под ключ" : 18 марта 2017
500 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №10
Экзаменационная работа. Дискретная математика. Билет №10. Вариант №3. (2 курс, 3 семестр)
Билет №10 1. Теорема о висячих вершинах в дереве (лесе). 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. Из колоды, в которой
ДО СИБГУТИ Дискретная математика Работа Экзаменационная
User virtualman : 18 ноября 2018
87 руб.
Экзаменационная работа. Дискретная математика. Билет №10. Вариант №3. (2 курс, 3 семестр)
Экзаменационная работа по дисциплине: Дискретная математика. Билет №7. Семестр №3.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №7. Семестр №3. 1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение «перпендикулярных прямых». 2. С помощью равносильных преобразований упростить булеву функцию см. скриншот 1 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения см. скриншот 2
СибГУТИ Дискретная математика Работа Экзаменационная
User Елена22 : 10 августа 2014
240 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №7. Семестр №3. promo
Экзаменационная работа по дисциплине «Дискретная Математика». Билет № 8 (семестр 3)
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых". 2. С помощью равносильных преобразований упростить булеву функцию . 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
СибГУТИ Дискретная математика Работа Экзаменационная
User yans : 10 октября 2012
350 руб.
Дискретная математика. Экзаменационная работа. Билет №10 (1 курс 2 сем)
Билет No 10 1) Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры. 2) Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения. 3) Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефлексивным, транзитивным, симметричным, эквивалентностью? Построить это от
СибГУТИ Дискретная математика Работа Экзаменационная
User zexor : 19 февраля 2013
100 руб.
Дискретная математика. Экзаменационная работа. Билет №10 (1 курс 2 сем)

Другие работы

Термодинамика и теплопередача СамГУПС 2012 Задача 34 Вариант 7
Стенки рабочей камеры промышленной нагревательной печи имеют внутренний огнеупорный слой толщиной δ1=0,12 м из шамотного кирпича и наружный слой толщиной δ2=0,25 м из строительного кирпича. Температура наружной поверхности наружного слоя tст3, коэффициент теплоотдачи от наружной поверхности к окружающему воздуху α2=16 Вт/(м²·К), а температура воздуха — t2. Определить температуру внутренней поверхности камеры печи tст1 и построить график распределения температур по толщине стенки. Каковы суточные
Задачи Теплотехника
User Z24 : 12 ноября 2025
150 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 34 Вариант 7
Теплотехника КемТИПП 2014 Задача А-2 Вариант 80
Рабочее тело – водяной пар, имеющий в начальном состоянии давление p1 и температуру t1 адиабатно расширяется до давления p2 . Построить процесс адиабатного расширения водяного пара в h,s-диаграмме. Определить: 1) параметры пара в начальном состоянии (υ1, h1, s1); 2) параметры пара в конечном состоянии (υ2, h2, s2); 3)значения внутренней энергии пара до и после процесса расширения; 4) работу расширения и количество отводимой теплоты. К решению задачи приложить схему построен
Задачи Теплотехника
User Z24 : 10 февраля 2026
200 руб.
Теплотехника КемТИПП 2014 Задача А-2 Вариант 80
Термодинамика и теплопередача МИИТ 2013 Задача 18 Вариант 1
Определить основные размеры сопла Лаваля, через которое вытекает воздух в количестве 0,5 кг/c в среду с давлением 0,1 МПа. Начальные параметры газа: абсолютное давление р1 и температура t1. Истечение считать адиабатным. Потерями энергии на трение пренебречь. Изобразить в масштабе разрез сопла, приняв при этом угол конусности расширяющейся части равным 10º.
Задачи Теплотехника
User Z24 : 29 декабря 2026
180 руб.
Термодинамика и теплопередача МИИТ 2013 Задача 18 Вариант 1
Анкерные свойства грунтов-аналогов дисперсных отложений небесных тел земной группы
Анкерные свойства относятся к классу физико-механических свойств грунтов и характеризуют способность грунта удерживать при выдергивании из него предметы различной формы: анкеры, балки, стержни и т.п. Изучение этих свойств особенно важно при инженерно-геологической оценке грунтов, рассматриваемых в качестве оснований или среды для различных анкерных устройств, мачт, опор, и других конструкций систем инженерной защиты. Особое значение их изучение имеет также при разработке анкерных устройств-якоре
Рефераты Геология. Геодезия. Разраб. полезных ископ.
User DocentMark : 27 сентября 2013
up Наверх