Написать сообщение
Скачать
foto.jpg
Лабораторная работа №5 по дискретной математике
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
25.12.2013
-
Размер:
570 KB
-
Покупок:
0
-
Добавил:
puzirki
Состав работы
|
foto.jpg
|
Lab_5.docx
|
LAB_5.exe
|
|
LAB_5.pas
|
Дополнительная информация
foto.jpg
Необходимые программы
Работа представляет собой 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 руб.
Другие работы
Экономическая оценка инвестиций. Зачетный тест
igoreniaomsk
: 13 января 2014
Тесты по курсу «Экономическая оценка инвестиций»
1. Что представляют собой инвестиции?
а) вложение денежных средств, с целью получения прибыли;
б) вложение капитала во всех его формах с целью получения прибыли, а также достижения другого экономического или неэкономического эффекта;
в) вложение основных средств, с целью получения прибыли или любого другого экономического эффекта.
igoreniaomsk
: 13 января 2014
150 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 46 Вариант 6
Z24
: 15 ноября 2025
Голый металлический трубопровод диаметром d = 160 мм имеет температуру поверхности tст. Степень черноты поверхности ε = 0,8. Определить потери тепла излучением на 1 м длины трубопровода при температуре окружающей среды t0 = 0 °С. Каковы будут потери излучением, если этот трубопровод окружить тонким цилиндрическим экраном диаметром dэ = 200 мм со степенью черноты поверхностей εэ?
Z24
: 15 ноября 2025
180 руб.
Графическая работа 3 (1-ая часть). Вариант 6 - Контур детали
Чертежи по сборнику Миронова 1984
: 29 марта 2023
Возможные программы для открытия данных файлов:
WinRAR (для распаковки архива *.zip или *.rar)
КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d
Любая программа для ПДФ файлов.
Миронов Б.Г. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере.
Графическая работа 3 (1-ая часть). Вариант 6 - Контур детали
Вычертить по заданным размерам контуры деталей. Линии построения уклона и конусности сохранить.
В состав выполненной работы входят 2 файла:
1. Чертеж
Чертежи по сборнику Миронова 1984
: 29 марта 2023
80 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 2.6 Вариант б
Z24
: 4 октября 2025
Водозаборное сооружение имеет торцевую вертикальную стенку в виде равнобочной трапеции с верхним основанием а, нижним b (рис. 2.6).
Определить величину и линию действия силы давления воды на стенку, рассчитать глубину погружения центра давления (hD), если удерживаемый напор воды на уровне верхнего основания стенки Н.
Z24
: 4 октября 2025
200 руб.
