Дискретная математика. Лабораторная работа № 3
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
16.04.2021
-
Размер:
85 KB
-
Покупок:
3
-
Добавил:
svladislav987
Написать сообщение
Скачать
Состав работы
|
Begin.docx
|
Lab3.exe
|
|
Lab3.pas
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа № 3 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №1.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №1.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Дополнительная информация
2019 год
Сибирский государственный университет телекоммуникаций и информатики
оценка: зачет
Рецензия: Уважаемый [...], замечаний по содержанию работы нет. Оценка - "зачтено". Бах Ольга Анатольевна
Сибирский государственный университет телекоммуникаций и информатики
оценка: зачет
Рецензия: Уважаемый [...], замечаний по содержанию работы нет. Оценка - "зачтено". Бах Ольга Анатольевна
Похожие материалы
Дискретная математика. Лабораторная работа №3
Bodibilder
: 14 марта 2019
Лабораторная работа No 3 Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), зате
Bodibilder
: 14 марта 2019
15 руб.
Дискретная математика. Лабораторная работа №3
sibguter
: 5 июня 2018
Тема: Генерация подмножеств
Задание
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредство
sibguter
: 5 июня 2018
49 руб.
Дискретная математика. Лабораторная работа № 3
alexxxxxxxela
: 5 января 2014
Лабораторная работа № 3
Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем
alexxxxxxxela
: 5 января 2014
70 руб.
Лабораторная работа №3 по дискретной математике
puzirki
: 25 декабря 2013
Работа No 3 Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством
puzirki
: 25 декабря 2013
300 руб.
Дискретная математика. Лабораторная работа №3
GTV8
: 10 сентября 2012
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК!
GTV8
: 10 сентября 2012
250 руб.
Лабораторная работа №3 по дискретной математике
migsvet
: 7 апреля 2012
Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО
migsvet
: 7 апреля 2012
100 руб.
Лабораторная работа № 3 по дисциплине: Дискретная математика
IT-STUDHELP
: 29 января 2017
Лабораторная работа No 3 Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), зате
IT-STUDHELP
: 29 января 2017
48 руб.
Дискретная математика. Лабораторная работа №3. Все варианты
tpogih
: 15 января 2014
Лабораторная работа No 3 Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), зате
tpogih
: 15 января 2014
30 руб.
Другие работы
Задание 77. Вариант 2 - Опора. Исправление ошибок на чертеже
Чертежи по сборнику Боголюбова 2007
: 11 апреля 2024
Возможные программы для открытия данных файлов:
WinRAR (для распаковки архива *.zip или *.rar)
КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d
Любая программа для ПДФ файлов.
Боголюбов С.К. Индивидуальные задания по курсу черчения, 1989/1994/2007.
Задание 77. Вариант 2 - Опора. Исправление ошибок на чертеже
Выполнить чертеж с исправлением допущенных на нём ошибок.
В состав выполненной работы входят 4 файла:
1. 3D модель детали, выполненная по данному заданию, расширение файла *.
Чертежи по сборнику Боголюбова 2007
: 11 апреля 2024
100 руб.
Теория электрических цепей. Лабораторная работа №6 задание №3 (6-й вариант)
Durg
: 11 сентября 2021
Построить схему амплитудного корректора и ожидаемую характеристику ослабления корректора, если
R_2=40Ом,L_2=L_4=L_6=4мГн,С_2=С_4=100нФ,
R=260(итоговое)Ом
Рассчитать значения параметров элементов в продольном плече корректора, если R= 200+ N×10 Ом, где N –номер варианта.
Durg
: 11 сентября 2021
500 руб.
Підвищення ефективності використання ОВФ в часі і вплив його на господарську діяльність підприємства
alfFRED
: 30 октября 2013
Капітал у буквальному розумінні означає головну суму коштів, необхідних для започаткування та здійснення виробництва (діяльності). Власник капіталу, купуючи на ринку товари – робочу силу й засоби виробництва, - поєднує їх у процесі праці й після реалізації створеної продукції (наданих послуг) одержує більшу вартість, ніж була ним авансована.
Забезпечення певних темпів розвитку і підвищення ефективності виробництва можливе за умови інтенсифікації відтворення та ліпшого використання діючих ОВФ пі
alfFRED
: 30 октября 2013
10 руб.
«Технологический процесс изготовления детали «Кронштейн»
method_skaut
: 22 декабря 2008
Чертежи, маршрутные карты, пояснительная записка.
Курсовой проект по спецтехнологии
по теме:
«Технологический процесс изготовления детали «Кронштейн»
method_skaut
: 22 декабря 2008
