Контрольная работа по дисциплине "Дискретная математика" СибГУТИ Вариант-7
-
Категории:
СибГУТИ, Работа Контрольная, Дискретная математика
-
Добавлен:
08.02.2026
-
Размер:
105 KB
-
Покупок:
0
-
Добавил:
ddobr
Написать сообщение
Скачать
Состав работы
Дискр.мат. КР В-1.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Задача 1. Сколько четырехзначных чисел можно образовать из цифр указанного числа 1111234567890
Задача 2. Управление имеет а предприятий, из них а1 предприятий выпускают продукцию А, а2 – продукцию B, a3 – продукцию С. Продукцию А и В выпускают а4 предприятий, В и С – а5 предприятий, А и С – а6 предприятий. Все виды продукции выпускают а7 предприятий. Сколько предприятий
а) выпускают ровно один вид продукции А, В или С?
б) не выпускают ни одного из указанных видов продукции?
Задача 3. Граф G задан списком ребер (каждый элемент списка – это тройка чисел:
номера двух смежных вершин и вес ребра, их соединяющего). Требуется
а) Нарисовать граф G.
б) Найти степенную последовательность графа G.
в) Найти матрицу смежности графа G.
г) Обозначить ребра и найти матрицу инцидентности графа.
д) Найти минимальный остов графа и его вес.
Задача 2. Управление имеет а предприятий, из них а1 предприятий выпускают продукцию А, а2 – продукцию B, a3 – продукцию С. Продукцию А и В выпускают а4 предприятий, В и С – а5 предприятий, А и С – а6 предприятий. Все виды продукции выпускают а7 предприятий. Сколько предприятий
а) выпускают ровно один вид продукции А, В или С?
б) не выпускают ни одного из указанных видов продукции?
Задача 3. Граф G задан списком ребер (каждый элемент списка – это тройка чисел:
номера двух смежных вершин и вес ребра, их соединяющего). Требуется
а) Нарисовать граф G.
б) Найти степенную последовательность графа G.
в) Найти матрицу смежности графа G.
г) Обозначить ребра и найти матрицу инцидентности графа.
д) Найти минимальный остов графа и его вес.
Дополнительная информация
Преподаватель Галкина М.Ю.
заочное.
заочное.
Похожие материалы
Контрольная работа по дисциплине "Дискретная Математика". 10 вариант, СибГУТИ
BarneyL
: 16 мая 2018
No1 Проиллюстрировать равенство при помощи диаграмм Эйлера-Венна.
(A\B) (AC) = A\(B\C).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным. P1 = {(a,3),(a,2),(b,2),(b,3),(c,1),(c,4)}; P2 = {(1,
BarneyL
: 16 мая 2018
200 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант 9 СИБГУТИ
dubhe
: 19 февраля 2015
Контрольная работа по дисциплине: Дискретная математика. Вариант No9
Задача 1.
Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\\C) (B\\C) = (AB) \\ C б) (AB)(CD) (AC)(BD).
Задача 2.
Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1,
dubhe
: 19 февраля 2015
400 руб.
ДО СИБГУТИ Контрольная работа по дисциплине "Дискретная математика". Вариант №9 (2023)
Mijfghs
: 30 августа 2025
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если идёт дождь или дует сильный ветер, то погода не подходит для прогулки”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
Mijfghs
: 30 августа 2025
333 руб.
Другие работы
Анализ динамики величин курсов акций ОАО НК "Лукойл"
Elfa254
: 28 октября 2013
С незапамятных времен человечество осуществляло учет многих сопутствующих его жизнедеятельности явлений и предметов и связанные с ним вычисления. Люди получали разносторонние, хотя и различающиеся полнотой на различных этапах общественного развития. Данные, учитывавшиеся повседневно в процессе принятия хозяйственных решений, а в обобщенном виде и на государственном уровне при определении русла экономической и социальной политики и характера внешнеполитической деятельности.
Руководствуясь сообра
Elfa254
: 28 октября 2013
10 руб.
Лабораторные работы №1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №5
IT-STUDHELP
: 1 декабря 2021
ЛАБОРАТОРНАЯ РАБОТА №1
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 5
0 22 25 0 24 0 14 15 15 0
22 0 29 29 9 6 0 25 14 28
25 29 0 5 0 15 19
IT-STUDHELP
: 1 декабря 2021
600 руб.
600 руб.
Оборудование для опрессовки Схемы компоновки: Установление в приустьевой зоне цементной пробки; Использование скважинного герметизатора; Герметизатор скважинный двойной уплотняющего действия с гидравлическим приводом-Чертеж-Оборудование для бурения нефтян
leha.nakonechnyy.92@mail.ru
: 20 февраля 2018
Оборудование для опрессовки Схемы компоновки: Установление в приустьевой зоне цементной пробки; Использование скважинного герметизатора; Герметизатор скважинный двойной уплотняющего действия с гидравлическим приводом-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
leha.nakonechnyy.92@mail.ru
: 20 февраля 2018
462 руб.
