Контрольная работа по Дискретной математике. 04вариант

Цена:
170 руб.

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

material.view.file_icon 4D09D307-4540-4EC5-88EB-A20B47944035.rar [ 77 KB ]
material.view.file_icon Контр по дискретке.doc [ 334 KB ]
Работа представляет собой 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).

Дополнительная информация

Работа сдана в декабре 2011. Имеется одно мелкое замечание по графу.

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

Контрольная работа по дискретной математике
Вариант 15 No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\B) \ C = (A\C) \ B б) (A\B)C=((AB)C)\(BC). No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношени
ДО СИБГУТИ Работа Контрольная Дискретная математика
User ty4ka : 23 сентября 2020
200 руб.
Контрольная работа по дискретной математике
Контрольная работа по дискретной математике
1.Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. а) б) в) г) д) 2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: “Если оперативная память правильно установлена в контрольный компьютер, и он при запуске не выдает ошибки при проверке оперативной памяти, то оперативная память исправна”. 3. Для булевой функции найти методом преобразова
ДО СИБГУТИ Работа Контрольная
User temirovchem : 9 июня 2019
100 руб.
Контрольная работа по Дискретной математике
Контрольная работа по Дискретной математике. Вариант № 5. Иркутский национальный исследовательский технический университет. 2016 г, оценка 4. преподаватель носырева л.л. заочно-вечерний факультет, информационные технологии, автоматизированые системы управления. без титульника, электронно вычеслительные машины, 2 курс. Экзамен. Кафедра кибернетики. Формат работы в pdf, листов в контрольной работе 19, темы множества, графы, отношения, функции, булевые функции
ИРНИТУ Работа Контрольная Дискретная математика
User evgentys90x : 13 марта 2017
300 руб.
Контрольная работа по дискретной математике
1. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. 2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. “Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”. 3. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ по
СибГУТИ Работа Контрольная Дискретная математика
User ccc1981 : 13 декабря 2013
75 руб.
Контрольная работа по дискретной математике
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение “Если студент подготовился к экзамену плохо, то он не решает задачи и не отвечает на вопросы экзаменатора”. III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить
Математика СибГУТИ Работа Контрольная
User 19asv76 : 9 сентября 2010
Контрольная работа по дискретной математике
вар 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. Для булевой функции найти методо
Математика СибГУТИ Работа Контрольная
User Kvalinesti : 3 января 2009
100 руб.
Контрольная работа по Дискретной математике. Вариант №16
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
СибГУТИ Работа Контрольная Дискретная математика
User Omrade : 10 февраля 2022
50 руб.
Контрольная работа по Дискретной математике. Вариант №16
Контрольная работа по Дискретной математике. Вариант №15
Задание 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)
СибГУТИ Работа Контрольная Дискретная математика
User Omrade : 10 февраля 2022
50 руб.
Контрольная работа по Дискретной математике. Вариант №15

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

Контрольная работа по инженерной графике №1. вариант №2 СПГУАП
Контрольная работа по инженерной графике №1 вариант 2 Санкт-Петрбургского Государственного Университета Аэрокосмического приборостроения. Чертежи сделаны в компас 14+ сохранены в jpg
Санкт-Петрбургский Государственный Университет Аэрокосмического приборостроения. Инженерная графика Работа Контрольная
User Laguz : 25 ноября 2014
300 руб.
Контрольная работа по инженерной графике №1. вариант №2 СПГУАП
Финансовая математика, 7 задач, вар 3
1. Банк выдал ссуду на 45 дней в размере 100 тыс. руб. под простую процентную ставку 12% годовых. Рассчитайте доход банка, если при начислении простых процентов считается, что в году: а) 360 дней; б) 365 дней. 2. Рассчитать накопленную сумму, если на вклад в 2 млн. руб. в течение 5 лет начисляются непрерывные проценты с силой роста 10%. 3. Долговое обязательство было учтено по номинальной учетной ставке 32% годовых при полугодовом дисконтировании. За какое время до срока погашения было учтено об
Задачи ******* Не известно Финансы
User vladslad : 28 августа 2015
300 руб.
Финансовая математика, 7 задач, вар 3
Курсовая работа по дисциплине: Теория электрических цепей (часть 2). Вариант 10 (2019 год)
Содержание Задание на курсовую работу 3 Введение 5 1. Расчет полосового LC-фильтра 6 1.1. Расчет амплитудного спектра радиоимпульсов 6 1.2. Формирование требований к полосовому фильтру 8 1.3. Формирование передаточной функции НЧ-прототипа 9 1.4. Реализация LC-прототипа 12 1.5. Реализация пассивного полосового фильтра 14 2. Расчет активного полосового фильтра 16 2.1. Расчет полюсов ARC-фильтра 16 2.2. Формирование передаточной функции 17 2.3. Расчет элементов схемы фильтра 18 3. Проверка результа
Теория электрических цепей ДО СИБГУТИ Работа Курсовая
User Roma967 : 16 августа 2019
1000 руб.
promo
Республиканская форма правления
Оглавление Оглавление 2 Введение 3 Глава 1 Понятия и виды республик 1. Историческое развитие республики 2. Монархия и республика: сравнительная характеристика 1.3 Общая характеристика республики 4. Парламентарная республика 5. Президентская республика 15 Глава 2 Особенности организации и правового положения органов государственной власти в смешанных республиках 1. Смешанная республика 2.Суперпрезидентская республика 26 Глава 3 Состояние и перспективы развития формы правления в РФ 28 Заключение
Политология Работа
User Aronitue9 : 21 февраля 2013
5 руб.
up Наверх