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

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

Экзамен По дисциплине: Электроника. вариант №9
Вопрос №1: Аналоговые ключи на транзисторах. Вопрос №2: Изобразите принципиальную схему базового элемента 2И-НЕ семейства ТТЛ. Составьте таблицу истинности. Приведите вид входной и передаточной характеристик. Дайте определения основным параметрам ЦИМС. Объясните, какие параметры ЦИМС можно определить с использованием передаточной характеристики. Вопрос №3: Изобразите принципиальную схему усилительного каскада на биполярном транзисторе со структурой n-p-n, по схеме с общим эмиттером. Приведите вх
ДО СИБГУТИ Билеты экзаменационные Электроника
User Андрей124 : 11 марта 2019
45 руб.
Кран спускной - КИГД.ХХ0Х11.000 СБ
КИГД.ХХ0Х11.000 СБ - Кран спускной. Сборочный чертеж. Спецификация. Чертежи. Спускной кран служит для спуска жидкости из системы. Он состоит из корпуса 1, в котором установлена коническая пробка 2. В верхней части крана устанавливается втулка сальника 4, для уплотнения сальниковой набивки 15 (набивка АП 3 ГОСТ 5152-84, 0,02кг). Между набивкой 15 и верхним основанием конической части пробки 2 установлено кольцо 3. Втулка сальника 4 крепится к корпусу 1 шпильками 13, гайками 11 и шайбами 12. Дл
Чертежи Инженерная и компьютерная графика
User .Инженер. : 26 июня 2026
700 руб.
Кран спускной - КИГД.ХХ0Х11.000 СБ promo
Римское право (Ответы на тест СИНЕРГИЯ / МТИ / МОИ)
Ответы на тест Римское право - СИНЕРГИЯ, МОИ, МТИ. Результат сдачи - 95-100 баллов. Дата сдачи свежая. Вопросы к тесту: Завещание могло быть изменено наследодателем наследником нотариусом Вымороченное наследство - это наследство, у которого нет ни одного из наследников ... и по закону по завещанию по закону и по завещанию, либо все они отказались от наследства Легат - это завещательный отказ, вычет из наследства в пользу ... третьего лица детей наследника Опека - это правовой институ
МТИ МосТех МосАП МФПУ Синергия Римское право Тесты
User AnastasyaM : 3 февраля 2024
250 руб.
Римское право (Ответы на тест СИНЕРГИЯ / МТИ / МОИ)
Теория вероятностей и математическая статистика. Экзамен. Билет № 4
1. Локальная и интегральная теоремы Лапласа. Формула Пуассона. 2. Из урны, где находятся 4 белых и 8 черных шаров, случайно вытащены 5 шаров. Какова вероятность того, что среди них будет 2 белых шара? 3. Дискретная случайная величина имеет следующий ряд распределения
Теория вероятностей и математическая статистика ДО СИБГУТИ Работа Экзаменационная
User Gila : 17 января 2019
200 руб.
up Наверх