Дискретная математика. Лабораторная работа 3 (2019). Для всех вариантов.

Цена:
33 руб.

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

material.view.file_icon 875BCFFA-F838-4C9B-9210-E81687528E8B.rar [ 54 KB ]
material.view.file_icon Лабораторная 3
material.view.file_icon SOLUTION.EXE [ 8 KB ]
material.view.file_icon solution.pas [ 5 KB ]
material.view.file_icon Отчет.doc [ 86 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа 3.

Поиск компонент связности графа

Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №1.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.

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

май 2019, зачтено без замечаний

в программе указано имя автора

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

Дискретная математика. Лабораторная работа № 3
Лабораторная работа № 3 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пред
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User svladislav987 : 16 апреля 2021
200 руб.
Дискретная математика. Лабораторная работа №3
Лабораторная работа No 3 Генерация перестановок Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), зате
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Bodibilder : 14 марта 2019
15 руб.
Дискретная математика. Лабораторная работа №3
Тема: Генерация подмножеств Задание Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредство
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User sibguter : 5 июня 2018
49 руб.
Дискретная математика. Лабораторная работа № 3
Лабораторная работа № 3 Генерация перестановок Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем
СибГУТИ Работа Лабораторная Дискретная математика
User alexxxxxxxela : 5 января 2014
70 руб.
Лабораторная работа №3 по дискретной математике
Работа No 3 Генерация перестановок Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством
СибГУТИ Программирование Работа Курсовая
User puzirki : 25 декабря 2013
300 руб.
Дискретная математика. Лабораторная работа №3
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК!
СибГУТИ Работа Лабораторная Дискретная математика
User GTV8 : 10 сентября 2012
250 руб.
Лабораторная работа №3 по дискретной математике
Генерация перестановок Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО
******* Не известно Программирование Работа Лабораторная
User migsvet : 7 апреля 2012
100 руб.
Дискретная математика. Лабораторная работа №3. Все варианты
Лабораторная работа No 3 Генерация перестановок Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), зате
СибГУТИ Работа Лабораторная Дискретная математика
User tpogih : 15 января 2014
30 руб.

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

Термодинамика ПетрГУ 2009 Задача 1 Вариант 15
В резервуар объемом V компрессором нагнетается воздух. Начальное избыточное давление воздуха p1, а начальная температура его T1. Конечное избыточное давление и температура воздуха соответственно равны p2 и T2. Определить массу воздуха, поступившего в резервуар, если давление внешней среды равно рбар.
Задачи Теплотехника
User Z24 : 6 марта 2026
150 руб.
Термодинамика ПетрГУ 2009 Задача 1 Вариант 15
Задача. Вариант №19
Получить с помощью спирали Корню (рис. 2) распределение интенсивности света на экране Э (рис. 1) вблизи края геометрической тени, при дифракции плоской волны от прямолинейного края непрозрачной полуплоскости N. Дифракционная картина на экране имеет симметричный относительно середины вид чередующихся светлых и темных полос, параллельных краю K полуплоскости N (предполагается, что плоская световая волна падает на полуплоскость нормально). Определите и начертите (соблюсти масштаб!) в соответствии с
Физика Работа Контрольная
User anderwerty : 22 октября 2014
300 руб.
Налоговые льготы для инвестиционных фондов. Факторы привлечения инвесторов
Возвращаясь к теме законодательного регулирования деятельности фондов, стоит сказать о налоговых льготах предоставляемых государством ИФ-ам. Поскольку инвестиционный фонд распределяет практически всю свою прибыль между акционерами в виде дивидендов, а не накапливает ее, он освобождается от корпоративного налога на прибыль (обычные ставки этого налога на Западе составляют 40-50%; в России его аналогом выступает сумма 32%-ного налога на прибыль предприятий и 15%-ного налога на часть прибыли, распр
Финансы Работа
User GnobYTEL : 28 октября 2013
5 руб.
КОНТРОЛЬНАЯ РАБОТА по дисциплине: Теория массового обслуживания. Вариант №5
Промежуточное звено компьютерной сети Supernet обслуживает запросы от 5 абонентов по двум телефонным каналам. Компьютер каждого абонента выходит на связь по любому свободному каналу. Если же оба канала заняты, абонент получает отказ. Администрация решила провести статистическое исследование для того, чтобы оценить целесообразность реконструкции сети (Убрать абонента 4 и убрать один канал). Специальная программа фиксировала продолжительность работы каждого компьютера (таблица 3) и число обращений
ДО СИБГУТИ Работа Контрольная Теория массового обслуживания
User Proga : 4 июня 2017
80 руб.
up Наверх