Лабораторная работа №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 руб.
Другие работы
Экономическая теория. Вариант №10
СибирскийГУТИ
: 6 марта 2014
Содержание
1. Раскройте понятие «излишек покупателей» и «излишек продавцов». Каков их экономический смысл? Приведите пример использования этих понятий в анализе рыночных ситуаций
2. Какими инструментами контроля над денежным предложением располагает центральный банк? Объясните механизм действия каждого инструмента.
Задача №1
Даны три технологии, каждая из которых описывается производственной функцией:
Технология А Q = 2К + 14L
Технология Б Q = min {2K, 14L}
Технология В Q = K0..5L0..5.
Пусть К
СибирскийГУТИ
: 6 марта 2014
70 руб.
Тексты лекций по курсу «Малый бизнес и предпринимательство»
Boolin
: 21 марта 2012
Введение
Предпринимательская деятельность и ее составная часть- малый бизнес для Республики Узбекистан в условиях создания эффективной рыночной экономики приобретает первостепенное значение в экономических, социальных и политических преобразовательных процессах.
В экономическом плане это означает ускоренное развитие всех отраслей экономики, рост внутреннего валового продукта, насыщения внутреннего рынка товарами отечественного производства, увеличение доли экспортоориентированного и импортозамещ
Boolin
: 21 марта 2012
Контрольная работа по дисциплине: Нормативно-правовая база профессиональной деятельности. Вариант №1
IT-STUDHELP
: 12 декабря 2023
Вариант №1
Задание 1
В соответствии с Приказом Роскомнадзора от 18.10.2016 № 272 «О Перечне правовых актов, содержащих обязательные требования» оформите в виде таблицы перечень правовых актов, содержащих обязательные требования, соблюдение которых оценивается при осуществлении федерального государственного контроля в сфере средств массовой информации:
Наименование и реквизиты акта Краткое описание круга лиц и (или) перечня объектов, в отношении которых устанавливаются обязательные требования
IT-STUDHELP
: 12 декабря 2023
350 руб.
Контрольная работа по дисциплине: Методы оптимальных решений. Вариант 03
Roma967
: 29 мая 2015
Задача 1
Для производства 4-х видов продукции используется 3 вида сырья. Нормы расхода сырья (кг), его запасы (кг), прибыль ценность от реализации единицы продукции заданы таблицей.
Нормы расхода ресурсов на единичное изделие Запас ресурсов
Изделие 1 Изделие 2 Изделие 3 Изделие 4
Ресурс 1 5 10 15 20 150
Ресурс 2 20 15 10 5 170
Ресурс 3 15 9 4 17 190
Прибыль 6,5 8 14 10
Составить план выпуска продукции, обеспечивающий получение максимальной прибыли, используя симплекс-метод.
Задача 2
Дана за
Roma967
: 29 мая 2015
300 руб.
