Лабораторная работа № 5 «Поиск компонент связности графа» по дисциплине: Дискретная математика. Вариант№ 04

Цена:
200 руб.

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

material.view.file_icon 8A0266F1-DEB7-4A9D-B8A6-C47BA15F2BFF.rar [294 KB]
material.view.file_icon Lab5
material.view.file_icon Lab5.cfg [434 bytes]
material.view.file_icon Lab5.dof [2 KB]
material.view.file_icon Lab5.dpr [190 bytes]
material.view.file_icon Lab5.exe [411 KB]
material.view.file_icon Lab5.res [876 bytes]
material.view.file_icon Lab5Form.dcu [13 KB]
material.view.file_icon Lab5Form.ddp [51 bytes]
material.view.file_icon Lab5Form.dfm [4 KB]
material.view.file_icon Lab5Form.pas [8 KB]
material.view.file_icon Граф2.txt [257 bytes]
material.view.file_icon Лаб5 Граф.doc [223 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторные работы основаны на лекционном материале и выполняются после изучения соответствующего теоретического раздела. Помимо этого, каждая работа снабжена методическими указаниями, сопровождающими текст задания. Среда программирования – Turbo Pascal 7.0.
Внимание!
При выполнении лабораторных работ необходимо предусматривать обработку возможных ошибок ввода. Программа не должна “зависать” или вести себя иным некорректным образом ни при каких начальных данных! При вводе неправильных начальных данных должно быть выведено сообщение об ошибке пользователя и предложено повторить ввод правильно.
По каждой лабораторной работе необходимо выполнить отчет, включающий в себя постановку задачи, описание входных данных программы и ее результатов, описание основных переменных, а также основных блоков и подпрограмм, алгоритм решения задачи, текст программы и результаты ее работы. Обязательно наличие как исходного кода, так и откомпилированного модуля (exe-файла).
Для зачета по каждой лабораторной работе студентом должно быть выполнено основное задание. Дополнительная часть предназначена для желающих более полно и глубоко изучить предмет.

Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.

Дополнительная информация

Работа сдана 27.01.2012
Замечаний преподавателя нет!
вариант 04
В архиве содержится файл Pascal

Похожие материалы

Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
Постановка задачи, описание входных данных программы и ее результатов Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину). Пользователю должна быть предоставлена возможность редактировать исходную матри
СибГУТИ Работа Лабораторная Дискретная математика
User nik200511 : 2 июля 2013
23 руб.
Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т
СибГУТИ Работа Лабораторная Дискретная математика
User РешуВашуРаботу : 7 марта 2012
350 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика. Поиск компонент связности графа
Описание программы После запуска программы, на экран выводится меню с выбором действий: 1 – Задать порядок графа 2 – Добавить ребра 3 – Удалить ребра 4 – Поиск компонент связности 5 – Выход Выбрав первый пункт меню, необходимо ввести количество вершин графа (от 1 до 20), если оно уже было задано, то произойдет добавление новых, либо удаление уже имеющихся вершин. Во втором и третьем пунктах меню программы происходит добавление/удаление ребер графа путем указания смежных вершин, при этом учи
СибГУТИ Работа Лабораторная Дискретная математика
User zhekaersh : 4 марта 2012
100 руб.
Лабораторная работа №5. Поиск компонент связности графа. Дискретная математика; 4 вариант
Задание Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матр
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Norff : 11 апреля 2020
30 руб.
Лабораторная работа №5. Поиск компонент связности графа. Дискретная математика; 4 вариант
Лабораторная работа №5 по дисциплине: Дискретная математика Поиск компонент связности графа (общий вариант)
Задание Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную мат
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Учеба "Под ключ" : 1 октября 2016
250 руб.
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User ty4ka : 23 сентября 2020
200 руб.
Поиск компонент связности графа
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User ty4ka : 23 сентября 2020
200 руб.
Поиск компонент связности графа
Лабораторная работа №5 по дисциплине: Дискретная математика. Поиск компонент связности графа (2-й семестр)
Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность ред
СибГУТИ Работа Лабораторная Дискретная математика
User xtrail : 9 февраля 2014
300 руб.

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

Автоколебательный мультивибратор
Зачет по ВТ и ИТ. Билет 9. 1. Автоколебательный мультивибратор. 2. Последовательные цифровые устройства. 3. Задача: На входы логического элемента «Равнозначность» подаются серии импульсов, показанные на рисунке. Построить и объяснить временные диаграммы выходного сигнала, не учитывая задержки и фронты, создаваемые элемента-ми устройства. 1. Автоколебательный мультивибратор. Схема и принцип действия. На рис. 9 представлена схема автоколебательного мультивибратора. Мультивибратор состоит из двух к
Информационные технологии и системы СибГУТИ Работа Зачетная
User sibgutimts : 15 июня 2010
300 руб.
Автоколебательный мультивибратор
Типовый расчёт по теме "электростатика"
2. Очень длинный цилиндр из диэлектрика (относительная диэлектрическая проницаемость e1=4.0), радиус которого R=5 см, заряжен с объемной плотностью p=p0*R/r , где r- расстояние от оси цилиндра, а p0=3*10^-6Кл/м^3. Цилиндр погружен в диэлектрическую среду, относительная диэлектрическая проницаемость которой изменяется по закону e2=1+3*R/r. Найти зависимость электрического смещения, напряженности и потенциала электрического поля от расстояния от оси цилиндра (принять потенциал равным нулю на
Задачи ******* Не известно Физика
User anderwerty : 25 января 2016
100 руб.
Оценка кредитоспособности и проведение кредитного мониторинга в коммерческих банках
Введение Теоретические основы оценки кредитоспособности и проведения кредитного мониторинга в коммерческих банках Банковские технологии анализа кредитоспособности заемщика Способы обеспечения кредита Кредитный мониторинг или сопровождение кредита до полного его погашения Особенности анализа кредитоспособности заемщика в коммерческих банках (на примере АО «Цеснабанк») Организационно-правовая характеристика АО «Цеснабанк» Анализ финансового состояния и результатов деятельности АО «Цеснабанк» Метод
Банковское дело и кредитование Работа
User Lokard : 22 апреля 2013
5 руб.
Рабинович О.М. Сборник задач по технической термодинамике Задача 410
1 кг воздуха при температуре t1=200 ºС дросселируется от давления 1,2 МПа до 0,7 МПа. Определить энтальпию после дросселирования (принимая, что энтальпия его при 0 ºС равна нулю) и изменение энтропии в рассматриваемом процессе. Ответ: i2=202,4 кДж/кг, Δs=0,155 кДж/(кг·К).
Задачи Теплотехника
User Z24 : 5 октября 2025
150 руб.
Рабинович О.М. Сборник задач по технической термодинамике Задача 410
up Наверх