Лабораторная работа №5 по дискретной математике
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
25.12.2013
-
Размер:
570 KB
-
Покупок:
0
-
Добавил:
puzirki
Написать сообщение
Скачать
Состав работы
|
foto.jpg
|
Lab_5.docx
|
LAB_5.exe
|
|
LAB_5.pas
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра изображений
- Microsoft Word
Описание
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
ОЦЕНКА-ЗАЧЕТ
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
ОЦЕНКА-ЗАЧЕТ
Похожие материалы
Лабораторная работа № 5 по дискретной математике
migsvet
: 7 апреля 2012
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность ред
migsvet
: 7 апреля 2012
100 руб.
Лабораторная работа № 5 по дискретной математике (СибГУТИ)
Lost
: 28 февраля 2012
При выполнении лабораторных работ необходимо предусматривать обработку возможных ошибок ввода. Программа не должна “зависать” или вести себя иным некорректным образом ни при каких начальных данных!
При вводе неправильных начальных данных должно быть выведено сообщение об ошибке пользователя и предложено повторить ввод правильно.
Поиск компонент связности графа.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и
Lost
: 28 февраля 2012
Лабораторная работа № 5 по дисциплине: Дискретная математика
IT-STUDHELP
: 29 января 2017
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пр
IT-STUDHELP
: 29 января 2017
48 руб.
Лабораторные работы 1-5 по Дискретной математике
fominovich
: 5 сентября 2015
Лабораторная работа № 1 - Множества и операции над ними
Лабораторная работа №2 - Отношения и их свойства
Лабораторная работа № 3. Генерация перестановок
Лабораторная работа № 4. Генерация подмножеств
Лабораторная работа № 5. Поиск компонент связности графа
fominovich
: 5 сентября 2015
200 руб.
Лабораторная работа № 5 по предмету "Дискретная математика".
Greenberg
: 29 июля 2011
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предо
Greenberg
: 29 июля 2011
79 руб.
Лабораторная работа №5, Вариант №3. Дискретная математика.
Jersey
: 24 октября 2016
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа . При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода .
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количе
Jersey
: 24 октября 2016
70 руб.
Лабораторная работа №5 по дисциплине "Дискретная математика". СибГУТИ
Loviska
: 26 января 2015
Тема: Поиск компонент связности графа
Задание:
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена
Loviska
: 26 января 2015
100 руб.
Лабораторная работа №5. Дискретная математика - Вариант №3
JulDir
: 2 февраля 2013
Постановка задачи
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода.
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность
JulDir
: 2 февраля 2013
39 руб.
Другие работы
Расчет проведения комплексной механизации производственного процесса малой откормочной фермы КРС хозяйства. с разработкой линии раздачи кормов
GnobYTEL
: 8 февраля 2012
Введение
1. Анализ производственной деятельности хозяйства
1.1 Общие сведения по хозяйству
1.2 Анализ отрасли животноводства
1.3 Анализ отрасли животноводства
1.4 Анализ цеха механизации
1.5 Экономический анализ
1.6 Обоснование темы проекта
2. Технологическая часть
2.1 Обоснование и расчет генплана фермы молодняка КРС
2.2 Механизация раздачи кормов
2.3 Механизация водоснабжения
2.4 Механизация создания микроклимата в помещении
2.5 Механизация уборки и транспортировки навоза
3. Конструкторская ра
GnobYTEL
: 8 февраля 2012
450 руб.
Контрольная работа №1 по материаловедению. Вариант 50
Каренин
: 19 декабря 2011
контрольная работа №1 вариант 50
Материаловедение: Методические указания и контрольные задания для студентов-заочников машиностроительных специальностей вузов / Н.Е. Гарбузова, Л.А. Меташоп, Н.Л. Тискович. – 8-е изд. – М.: Высш. Школа, 1988. – 79 с.
Каренин
: 19 декабря 2011
Основы расчетов на прочность и жесткость типовых элементов конструкций ВолгГТУ 2019 Задача 5 Вариант 9
Z24
: 5 ноября 2025
Короткий брус двутаврового (выполнен из стали) или прямоугольного b×h = 6×9 см (выполнен из чугуна) сечения нагружен сжимающей силой F, направленной параллельно его геометрической оси и приложенной в полюс Р (m = 1 см; n = 1,5 см) (рис. 12.4, б). Выполнить поверочный расчет. Определить допускаемую нагрузку на брус. Сопоставить напряжения, возникающие при внецентренном и осевом нагружениях.
Z24
: 5 ноября 2025
275 руб.
Лабораторная работа № 1по дисциплине: Основы передачи дискретных сообщений.
JuliaRass
: 12 июня 2012
Методические указания к выполнению лабораторной работы "Циклические коды"
Изучите материал темы 5 “Корректирующие коды”.
Для выполнения работы "Циклические коды" необходимо запустить командный файл mars.bat.
Эта программа предназначена для работы в среде DOS или ее эмуляции.
Могут возникнуть проблемы с русификатором (например Rkega.com), который нужно запускать перед mars.exe.
В случае если не удается корректно запустить режим эмуляции DOS. Можно создать загрузочную дискету в минимальной конфи
JuliaRass
: 12 июня 2012
100 руб.
