Дискретная математика. Лабораторная работа 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 руб.

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

Коммуникативные барьеры в общении
Содержание: 1. Введение…………………………………………………………….…………………...…...….3 2. Проблемы возникновения коммуникативных барьеров в общении…………………..…4-20 2.1. Основные подходы психологии в изучении общения…………………….………..…..4-6 2.2. Основные коммуникативные барьеры в общении…………………………………....…..7 2.3. Причины возникновения коммуникативных барьеров и конфликтов в общении.….8-12 2.4. Характеристика методов и средств преодоления барьеров в коммуникации…...…13-15 2.5. Навыки и умения, необходимые человеку
Психология Рефераты ПГТУ Пермь
User Vital13 : 3 декабря 2013
ГОСТ 25347 - 82 Поля допусков валов и отверстий при номинальных размерах От 1 до 500 мм. Предельные отклонения
Стандарт устанавливает предельные отклонения полей допусков валов и отверстий при номинальных размерах От 1 до 500 мм
Справочники, ГОСТы и СНИПы Справочные материалы
User GnobYTEL : 2 июля 2013
5 руб.
Онлайн-тест по дисциплине: Метрология, стандартизация и сертификация в инфокоммуникациях. Помогу с онлайн тестом!
Вопрос No1 Как называется (в соответствии с Федеральным законом «О техническом регулировании») официальное признание органом по аккредитации компетентности физического или юридического лица выполняющие работы в определенной области оценки соответствия? Аккредитация. Патентование. Декларирование. Декларация. Вопрос No2 Основными единицами измерения являются: Гц кд рад Ом А Вт Вопрос No3 В нормальных условиях получен ряд из шести наблюдений: 10,8 В; 10,5 В; 9,15 В; 9,25 В; 9,6 В; 10,1
СибГУТИ Метрология, стандартизация и сертификация в инфокоммуникациях Тесты
User IT-STUDHELP : 20 июня 2021
850 руб.
promo
Гидравлика Задача 1.148
Определить силу трения и тангенциальное напряжение на площади воды S=0,2·10-2 м² при температуре t=8 ºС, предполагая, что скорость деформации равна единице. Ответ: Т=27,6·10-7 Н, τ=13,8·10-4 Н/м².
Задачи Гидравлика
User Z24 : 1 декабря 2025
120 руб.
Гидравлика Задача 1.148
up Наверх