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

Цена:
200 руб.

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

material.view.file_icon 3C693D85-CAD1-4DF4-9F27-1DA8EEE0FB06.rar [85 KB]
material.view.file_icon Begin.docx [Office 2016+, 12 стр., 79 KB]
material.view.file_icon Lab3.exe [34 KB]
material.view.file_icon Lab3.pas [5 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 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 руб.

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

Пневмоклинья ротора ПКР - 300-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Пневмоклинья ротора ПКР - 300-Пневмоклинья ротора Пкр - 300 используются для подвешивании колонне бурильных труб при спуско-подьёмных операциях в бурении гр.403МН ПолтНТУ Состав: Сборочный чертеж(СБ), Спецификация Язык документа Софт: Компас V8--(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User nakonechnyy_lelya@mail.ru : 24 января 2018
460 руб.
Пневмоклинья ротора ПКР - 300-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Теплотехника 21.03.01 КубГТУ Задача 4 Вариант 92
Метан в количестве V м³/с и с температурой tм1 охлаждается в рекуперативном противоточном теплообменнике воздухом до tм2=20ºС. Температура воздуха на входе в теплообменник tв1=10ºС, а на выходе tв2. Коэффициент теплоотдачи от метана к поверхности нагрева – α1, а от поверхности нагрева к воздуху – α2. Поверхность нагрева изготовлена из стальных труб (λ = 40 Вт/(м·К)) толщиной – δ = 0,002 м. Определить: необходимую поверхность теплообмена и расход воздуха.
Задачи Теплотехника
User Z24 : 24 января 2026
200 руб.
Теплотехника 21.03.01 КубГТУ Задача 4 Вариант 92
Технология правки деталей с одновременной отделочно-упрочняющей обработкой поверхности
В данной работе был разработан способ правки валов методом ППД. Данный способ позволяет одновременно с финишной обработкой деталей проводить правку изделия. Тем самым решается комплексная задача обеспечения качества нежестких валов, так как повышается их точность, снижается шероховатость и упрочняется поверхностный слой. Разработанный способ высокотехнологичен, прост в эксплуатации и не требует высоко уровня знаний. Так же этот метод относится к высоким технологиям, так как качество правки дости
Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 15 сентября 2012
825 руб.
Экзаменационная работа по дисциплине: Использование ЭВМ в исследовании функциональных узлов и блоков телекоммуникационного оборудования
Вопросы к зачету по курсу «Использование ЭВМ в исследовании функциональных узлов и блоков телекоммуникационного оборудования» 1. Какие функции выполняет мультиметр? 2. Перечислите виды анализа схем, которые можно выполнить с помощью программы Electronics WorkBench? 3. Сколько каналов имеет осциллограф? 4. Опишите органы управления осциллографа программы Electronics WorkBench. 5. Изобразите схему подключения измерителя АЧХ к измеряемому объекту. 6. Можно ли рассчитать АЧХ без использования приб
ДО СИБГУТИ Билеты экзаменационные Вычислительная техника и информационные технологии
User erboollat : 11 марта 2018
111 руб.
up Наверх