Лабораторная работа 3 По дисциплине: Дискретная математика Вариант 4
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
28.06.2025
-
Размер:
25 KB
-
Покупок:
0
-
Добавил:
Nitros
Написать сообщение
Скачать
Состав работы
|
|
SOLUTION.EXE
|
|
solution.pas
|
Отчет.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа № 3 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №1.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №1.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Похожие материалы
Дискретная математика вариант 4
BOND
: 10 октября 2009
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ
BOND
: 10 октября 2009
100 руб.
Экзамен по дисциплине: Дискретная математика. Вариант №4
Norff
: 16 января 2021
Билет No 12
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Размещения и сочетания с повторениями – дать определение, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
2) Виды графов – пустой, полный, двудольный, сети. Определить и проиллюстрировать операцию стягивания ребер в графе.
3) Используя принцип математической индукции, доказать утверждение: (n3 + 11·n) кратно 6 для всех целых n 2.
4) Найти упрощенн
Norff
: 16 января 2021
30 руб.
Контрольная работа. Дискретная математика. Вариант 4.
Philius
: 8 мая 2017
Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
Philius
: 8 мая 2017
50 руб.
Контрольная работа по Дискретной математике. Вариант №4
pbv
: 10 ноября 2013
Задача No1
Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\B) (C\B) = (A C) \ B б) A (B C)=(A B) (A C).
Задача No2
Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 A B, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является л
pbv
: 10 ноября 2013
70 руб.
Контрольная работа по дисциплине: Дискретная математика Вариант 4
IT-STUDHELP
: 4 ноября 2022
Вариант 04
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\B) (C\B) = (A C) \ B б) A (B C)=(A B) (A C).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 A B, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли о
IT-STUDHELP
: 4 ноября 2022
600 руб.
Контрольная работа по дисциплине: дискретная математика. Вариант 4
nlv
: 15 сентября 2018
I. Задано универсальное множество U и множества A, B, C и D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение:
“Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По
nlv
: 15 сентября 2018
60 руб.
Контрольная работа по дисциплине ''Дискретная математика". Вариант №4
hikkanote
: 6 апреля 2017
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
4. U={2,4,6,8,10}
A={2,4};
B={4,6,8};
C={2,6,10};
D={4}.
а)A∩D ̅={2}
б)(A∪C) ̅={8}
в)(B∖C)∩D={4}
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
4. “Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
III. Для булевой
hikkanote
: 6 апреля 2017
250 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант №4
Учеба "Под ключ"
: 9 ноября 2016
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. (см. скрин)
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКН
Учеба "Под ключ"
: 9 ноября 2016
500 руб.
Другие работы
Плита. вариант 5. фигура 4
coolns
: 20 января 2023
ПЛИТА. ВАРИАНТ 5. ФИГУРА 4
Заменить вид спереди разрезом А-А.
Чертеж и 3d модель (все на скриншотах показано и присутствует в архиве) сделано и открываются в компасе v13, компас v14, компас v15, компас v16, компас v17, компас v18, компас v19, компас v20, компас v21, компас v22 и выше версиях компаса.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer.
По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
coolns
: 20 января 2023
80 руб.
Национальное богатство Украины и методы его оценки
Aronitue9
: 5 ноября 2013
СОДЕРЖАНИЕ
ВВЕДЕНИЕ 3
Понятие национального богатства 4-6
Национальное богатство Украины и методы его оценки 7-13
ЗАКЛЮЧЕНИЕ 14
Список использованных источников 15
ВВЕДЕНИЕ
Одной из наиболее общих макроэкономических категорий, дающих представление об имеющихся ресурсах и потенциале развития страны, является национальное богатство. Для Украины, владеющей значительными объемами национального богатства, в период определения ее стратегических приоритетов проблема его комплексной оценки станов
Aronitue9
: 5 ноября 2013
19 руб.
Технологічна схема переробки вантажу навантажувачем ТО-18
SerFACE
: 30 октября 2015
Технологічна схема переробки
вантажу навантажувачем ТО-18
АМКОДОР 332В (ТО-18) погрузчик фронтальный одноковшевый
АМКОДОР 332В (ТО-18) погрузчик фронтальный одноковшевый
Исполнения с увеличенной высотой разгрузки, разработаны по специальному заказу дорожно-эксплуатационных предприятий, оснащены удлиненной стрелой, основным ковшом и предназначены для погрузки пескосоляных смесей в пескоразбрасыватели машин дорожных комбинированных на шасси МАЗ, КАМАЗ и ЗИЛ. Сменные ковши расширяют возможности м
SerFACE
: 30 октября 2015
15 руб.
Цифровые измерительные устройства. Замок кодово-сенсорный
kostak
: 19 ноября 2009
КУРСОВОЙ ПРОЕКТ
по предмету
Цифровые измерительные устройства
на тему: Замок кодово-сенсорный
ВВЕДЕНИЕ
1. КОНЦЕПЦИЯ ПОСТРОЕНИЯ «ИНТЕЛЛЕКТУАЛЬНЫХ» ЗДАНИЙ
2. ВЫБОР И ОБОСНОВАНИЕ СТРУКТУРНОЙ СХЕМЫ
2.1. Источник питания
2.2. Кодово-сенсорный замок
3. ВЫБОР И ОБОСНОВАНИЕ ПРИНЦИПИАЛЬНОЙ СХЕМЫ
3.1. Источник питания
3.2. Кодово-сенсорный замок
4. РАСЧЁТНАЯ ЧАСТЬ
4.1. Источник питания
5. ЗАПОРНЫЕ УСТРОЙСТВА
6. РАЗРАБОТКА И МЕТОД ИЗГОТОВЛЕНИЯ ПЕЧАТНЫХ ПЛАТ
ПРИЛОЖЕНИЯ
ФИРЭ.ИИТ.КП602916/С.001
kostak
: 19 ноября 2009
