Дискретная математика. Лабораторная работа № 3

Цена:
200 руб.

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

material.view.file_icon
material.view.file_icon Begin.docx
material.view.file_icon Lab3.exe
material.view.file_icon Lab3.pas

Необходимые программы

Работа представляет собой 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 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 IT-STUDHELP : 29 января 2017
48 руб.
Лабораторная работа № 3 по дисциплине: Дискретная математика
Дискретная математика. Лабораторная работа №3. Все варианты
Лабораторная работа No 3 Генерация перестановок Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), зате
User tpogih : 15 января 2014
30 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 4.10 Вариант Е
Вода с расходом Q движется по трубе, которая в точке К разветвляется на два трубопровода 1 и 2, а затем в точке М оба трубопровода вновь соединяются. В трубопроводе 1 установлен кран, а в трубе 2 – гидродроссель. Определить расходы Q1 и Q2 в трубопроводах 1 и 2, а также перепад давлений между точками К и М – ΔрК-М, если диаметры трубопроводов одинаковы d, а длины соответственно равны l1 и l2. При решении учесть потери в кране ζкр = 3 и в дросселе ζдр = 8, другими местными потерями пренебречь. Ре
User Z24 : 19 декабря 2025
180 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 4.10 Вариант Е
Коллективная разработка приложений / темы 1-5 / в файле для покупки представлен самый полный сборник всех правильных ответов на отличный балл по этому тесту!
Коллективная разработка приложений Учебные материалы Введение в курс Тема 1. Проектирование и коллективная разработка программных продуктов. Риски Тема 2. Автоматизированные средства разработки объектно-ориентированного программного обеспечения Тема 3. Интегрированные среды разработки программных продуктов Тема 4. Методы тестирования программных компонент. Оптимизация Тема 5. Коллективная разработка прикладных решений на различных платформах Заключение Итоговая аттестация Для создани
User Скиталец : 13 августа 2026
290 руб.
Коллективная разработка приложений / темы 1-5 / в файле для покупки представлен самый полный сборник всех правильных ответов на отличный балл по этому тесту!
Контрольная работа по дисциплине: Компьютерное моделирование. Вариант 16
Задание на контрольную работу Заданы модели систем связи с: - битовой скоростью передачи Rb, Мбит/с; - модуляцией 4 PSK, 16-QAM; - фильтром с коэффициентом сглаживания ROF; - каналом с шумом AWGN с отношением Eb/N0, dB. Варианты задания (по двум последним цифрам пароля) № варианта: 16 Скорость Rb, Мбит/с: 0.5 Модуляция: 256-QAM; 16-QAM ROF: 0.4; 0.7 1. Изучить структурные схемы моделей, пояснить назначение элементов схемы. Ознакомится с основными сведениями по работе с моделью. 2. Пронаблюда
1400 руб.
promo
Корпус НГТУ.003.001.018 ЧЕРТЕЖ
Корпус НГТУ.003.001.018 ЧЕРТЕЖ Корпус. Вариант 18 ЧЕРТЕЖ Задача 1 Проекционные задачи По предложенным изображениям построить три вида детали, выполнить необходимые разрезы (ГОСТ2.305), проставить размеры (ГОСТ2.307). Выполнить аксонометрическое изображение детали с четвертным вырезом. Чертеж выполнен на формате А3 + 3d модель + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные
User coolns : 15 сентября 2026
200 руб.
Корпус НГТУ.003.001.018 ЧЕРТЕЖ
up Наверх