Дискретная математика. Лабораторная работа 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. Все варианты
Лабораторная работа No 3 Генерация перестановок Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), зате
СибГУТИ Работа Лабораторная Дискретная математика
User tpogih : 15 января 2014
30 руб.
Дискретная математика. Лабораторная работа № 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 Глава № 1. Предпринимательство.. 7 1.1. Необходимость развития предпринимательства в России, его характеристика.. 7 1.2. Предпринимательство в масштабе малого предприятия. Особенности и функции.. 9 1.3. Своевременные проблемы развития предпринимательства в России и пути их решения.. 11 Глава № 2. Приватизация.. 15 2.1. Теория приватизации.. 15 2.2. Сущность приватизации.. 17 2.3. Необходимость приватизации в России.. 20 Глава № 3. Демонополизация.. 22 3.1. Демонополизация р
Работа Экономика
User Qiwir : 2 ноября 2013
10 руб.
Физика. Контрольная работа №1. 1-й курс, 3-й вариант. (2 части полные)
1.Орудие, жёстко закреплённое на железнодорожной платформе, производит выстрел вдоль полотна железной дороги под углом 30° к линии горизонта. Вычислите скорость отката платформы, если снаряд вылетает со скоростью 480 м/с. Масса платформы с орудием и снарядами 18 т, масса снаряда 60 кг. 2.Шар массой 1 кг движется со скоростью 4 м/с и сталкивается с шаром массой 2 кг, движущимся навстречу ему со скоростью 3 м/с. Каковы скорости шаров после удара? Удар считать абсолютно упругим, прямым, центральны
******* Не известно Физика Работа Контрольная
User SashaANG : 5 ноября 2018
80 руб.
Лабораторная работа №2 по дисциплине: Схемотехника телекоммуникационных устройств. Вариант 9
«Исследование резисторного каскада широкополосного усилителя на полевом транзисторе» 1. Цель работы Исследовать влияние элементов схемы каскада широкополосного усиления на полевом транзисторе с общим истоком на его показатели (коэффициент усиления, частотные и переходные характеристики). 2. Расчет некорректированного каскада с общим истоком оконечного каскада 3. Расчет искажений, вносимых входной цепью 4. Расчет каскада с высокочастотной индуктивной коррекцией 5. Расчет каскада с истоковой корр
ДО СИБГУТИ Схемотехника телекоммуникационных устройств Работа Лабораторная
User Roma967 : 30 марта 2023
600 руб.
promo
Космические и наземные системы радиосвязи и сети телерадиовещания. Контрольная Работа. Вариант 12
СибГУТИ 2.1. Для заданного числа каналов ТЧ рассчитать скорость передачи цифрового сигнала 2.2. Выбрать тип оборудования ЦСП для соединительной линии между ОРС ЦРРЛ и узлом проводной связи 2.3. Рассчитать требуемую полосу пропускания высокочастотного тракта ЦРРЛ 2.4 Рассчитать отношение сигнал/шум на входе приемника оконечной станции 2.5 Определить значение коэффициента ошибок на выходе ЦРРЛ 2.6 Разработать схему организации связи на ЦРРЛ. На схеме указать преобразования сигналов на ОРС и на ПР
СибГУТИ Радиотехника и радиосвязь Работа Контрольная
User Art55555 : 18 июня 2010
100 руб.
Космические и наземные системы радиосвязи и сети телерадиовещания. Контрольная Работа. Вариант 12
up Наверх