Контрольная работа по Дискретной математике. 04вариант
-
Категории:
СибГУТИ, Работа Контрольная, Дискретная математика
-
Добавлен:
07.12.2011
-
Размер:
77 KB
-
Покупок:
3
-
Добавил:
andreyka1486
Написать сообщение
Скачать
Состав работы
|
Контр по дискретке.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1Орграф задан матрицей смежности. Необходимо:
а) нарисовать граф;
б) выделить компоненты сильной связности;
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл).
2.Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: а) остовное дерево минимального веса;
б) кратчайшее расстояние от вершины v4 до остальных вершин графа, используя алгоритм Дейкстры.
3Построить полный двудольный граф K2,3 G(V,E) c V={1,2,3,4,5}. Построить графы G1=G–{1,5}, G2=дополнение к G1, G3= G+(3,2)+(1,4).
а) нарисовать граф;
б) выделить компоненты сильной связности;
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл).
2.Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: а) остовное дерево минимального веса;
б) кратчайшее расстояние от вершины v4 до остальных вершин графа, используя алгоритм Дейкстры.
3Построить полный двудольный граф K2,3 G(V,E) c V={1,2,3,4,5}. Построить графы G1=G–{1,5}, G2=дополнение к G1, G3= G+(3,2)+(1,4).
Дополнительная информация
Работа сдана в декабре 2011. Имеется одно мелкое замечание по графу.
Похожие материалы
Контрольная работа по дискретной математике
ty4ka
: 23 сентября 2020
Вариант 15
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\B) \ C = (A\C) \ B б) (A\B)C=((AB)C)\(BC).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношени
ty4ka
: 23 сентября 2020
200 руб.
Контрольная работа по дискретной математике
temirovchem
: 9 июня 2019
1.Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
а) б) в) г) д)
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение:
“Если оперативная память правильно установлена в контрольный компьютер, и он при запуске не выдает ошибки при проверке оперативной памяти, то оперативная память исправна”.
3. Для булевой функции найти методом преобразова
temirovchem
: 9 июня 2019
100 руб.
Контрольная работа по Дискретной математике
evgentys90x
: 13 марта 2017
Контрольная работа по Дискретной математике. Вариант № 5. Иркутский национальный исследовательский технический университет. 2016 г, оценка 4. преподаватель носырева л.л. заочно-вечерний факультет, информационные технологии, автоматизированые системы управления. без титульника, электронно вычеслительные машины, 2 курс. Экзамен. Кафедра кибернетики. Формат работы в pdf, листов в контрольной работе 19, темы множества, графы, отношения, функции, булевые функции
evgentys90x
: 13 марта 2017
300 руб.
Контрольная работа по дискретной математике
ccc1981
: 13 декабря 2013
1. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
3. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ по
ccc1981
: 13 декабря 2013
75 руб.
Контрольная работа по дискретной математике
19asv76
: 9 сентября 2010
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение
“Если студент подготовился к экзамену плохо, то он не решает задачи и не отвечает на вопросы экзаменатора”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить
19asv76
: 9 сентября 2010
Контрольная работа по дискретной математике
Kvalinesti
: 3 января 2009
вар 7
ЗАДАЧА №1.
Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U = {10, 11, 12, 13, 14}.
A = {10, 11, 12}
B = {12, 13, 14}
C = {10, 14}
D = {12}
ЗАДАЧА №2.
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
7. “Если А знаком с Б, и Б знаком с В, то либо А знаком с В, либо А не знаком с В”.
ЗАДАЧА № 3.
Для булевой функции найти методо
Kvalinesti
: 3 января 2009
100 руб.
Контрольная работа по Дискретной математике. Вариант №15
Omrade
: 10 февраля 2022
Задание No1.
Проиллюстрировать равенство при помощи диаграмм Эйлера- Венна. (A\B) \ C = (A\C) \ B.
Задание No2.
Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1⊆AхB,P2⊆B^2. Изобразить P1, P2 графически. Найти P = (P2P1) –1 . Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным.
P1 = {(a,1),(a,2),(b,3),(b,4),(c,3)
Omrade
: 10 февраля 2022
19 руб.
Контрольная работа по Дискретной математике. Вариант №16
Omrade
: 10 февраля 2022
No1 Проиллюстрировать равенство при помощи диаграмм Эйлера-Венна.
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным.
P1 = {(a,2),(a,3),(a,4),(b,1),(b,2),(b,4)}; P2 = {(1,1),(1,3),(1,4),(2,2),(2
Omrade
: 10 февраля 2022
20 руб.
Другие работы
Механізм та кінетика екстрагування цільових компонентів з насіння амаранту
wizardikoff
: 6 января 2012
Актуальність теми. Найгострішою проблемою сьогодення, від вирішення якої залежить економічне виживання України, є стабільне забезпечення її енергоресурсами. Потреба нашої країни в нафтопродуктах, за різними оцінками, складає 24–28 млн тонн у рік, тож забезпечити себе такою кількістю держава може в основному за рахунок імпорту (80–90 %).
Один із напрямів розв’язання цієї проблеми – освоєння альтернативних джерел енергії. Найперспективнішим нетрадиційним джерелом енергії є рослинні олії та тваринн
wizardikoff
: 6 января 2012
Человеко-машинное взаимодействие. Курсовая работа. Вариант № 1. Деловая поездка (командировка)
nik200511
: 20 марта 2018
• Провести первые 4 этапа проблемно-центрированного дизайна (до чернового описания включительно) программного продукта, помогающего пользователю в решении описанной ниже задачи (10 вариантов). Постарайтесь найти одного–двух человек, которые могут быть заинтересованы в решении предложенной проблемы. Дайте их краткое описание (возраст, образование, профессия, навыки и т.п.), ваше понимание задач и подзадач, решение которых будет поддерживать разрабатываемая программа. Ответьте на вопрос, что вы
nik200511
: 20 марта 2018
221 руб.
Физика. 2-й семестр. Контрольная работа № 3. Вариант №3
stepanewsd
: 6 июня 2013
Варианты задач к контрольной работе No3
Колебания и волны
503.Точка совершает простые гармонические колебания, уравнение которых X= Asin wt, где А=5см, w=2с-1. В момент времени, когда точка обладала потенциальной энергией П=0,1 мДж, на нее действовала возвращающая сила F=5 мН. Найти этот момент времени t.
513. В электрическом контуре изменение тока описывается уравнением:
i=1,26cos(2π∙〖10〗^4+π/4), A. Записать уравнение колебаний заряда на конденсаторе, определить период колебаний.
523. Материал
stepanewsd
: 6 июня 2013
300 руб.
Тепломассообмен СЗТУ Задача 15 Вариант 51
Z24
: 1 марта 2026
Определить поверхность охлаждения конденсатора паровой турбины мощностью NT с удельным расходом пара d0, если давление пара в конденсаторе рк, температура охлаждающей воды на входе t′2 равна 10 ºC, а на выходе – на 3 ºC ниже температуры насыщенного пара при давлении рк, кратность охлаждения m; коэффициент теплоотдачи от конденсирующегося пара к охлаждающей воде K.
Z24
: 1 марта 2026
150 руб.
