Лабораторная работа 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 руб.
Другие работы
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 2.17
Z24
: 14 ноября 2025
Определить при каком значении вакуумметрического давления р0в в закрытом резервуаре жидкость поднимается на высоту h=0,5 м (рис. 2.13), плотность жидкости ρ=1100 кг/м³, атмосферное давление ратм=0,1 МПа.
Z24
: 14 ноября 2025
120 руб.
Целевые комплексные программы как фактор повышения экономики
Qiwir
: 5 ноября 2013
Введение 3
1. Понятие и классификация целевых комплексных программ 4
2. Этапы разработки и реализации ЦКП 6
3. Модель целевой комплексной программы развития регионов 8
Заключение 14
Список использованной литературы 15
Введение
Одним из необходимых условий роста конкурентоспособности экономики и обеспечения устойчивого развития является повышение эффективности государственного управления за счет совершенствования методов бюджетирования, перехода от "планирования ресурсов" к "планированию р
Qiwir
: 5 ноября 2013
10 руб.
Пластинчатый наклонно-горизонтальный конвейер производительностью Q=80 т/ч
Aronitue9
: 21 мая 2012
1.2. Исходные данные. 2
1.3. Дополнительные данные для расчёта. 2
2. Расчёт ленточного конвейера. 2
2.1. Определение теоретической производительности. 1
2.2. Определение ширины ленты. 3
2.3. Определение параметров роликоопор. 4
2.3.1. Определение шага установки роликоопор. 4
2.3.2. Определение диаметров роликов для рабочей и холостой ветвей. 4
2.3.3. Определение массы вращающихся роликоопор. 4
2.4. Определение типа резинотканевой ленты и расч
Aronitue9
: 21 мая 2012
42 руб.
Линии телефонной связи
Elfa254
: 27 сентября 2013
Абонентские линии представляют собой наименее используемую часть сооружений ГТС, а затраты на них составляют около 30% общих затрат на линейные сооружения. Поэтому необходимы способы повышения использования этих индивидуальных линий. Наибольшее распространение получило спаренное включение двух ТА в одну абонентскую линию. При этом каждый из аппаратов имеет самостоятельный номер. Для спаренного включения ранее применяли релейные блокираторы. В наст
Elfa254
: 27 сентября 2013
5 руб.
