Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа

Цена:
23 руб.

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

material.view.file_icon E5C8DF8F-FA26-4D8D-96B9-B00BB3B9725C.rar [ 39 KB ]
material.view.file_icon GRAF.PAS [ 5 KB ]
material.view.file_icon лр5 .doc [ 82 KB ]
material.view.file_icon GRAF.EXE [ 8 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Постановка задачи, описание входных данных программы и ее результатов
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин...

Описание основных переменных, а также основных блоков и подпрограмм
Основные переменные:
A: array of shortint – матрица смежности;
n: integer – количество вершин графа...

Алгоритм решения задачи
Для поиска компонент связности используется алгоритм обхода графа в глубину.
S[v] = true, если вершина уже была просмотрена, и false иначе.
(Изначально ни одна вершина еще не просмотрена, S[v] := false)...

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 13.04.2013
Рецензия:Уважаемая
Бах Ольга Анатольевна

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

Дискретная математика. Лабораторная работа № 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 вариант
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 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 по дисциплине: Дискретная математика Поиск компонент связности графа (общий вариант)
Задание Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную мат
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Учеба "Под ключ" : 1 октября 2016
250 руб.
Лабораторная работа № 5 «Поиск компонент связности графа» по дисциплине: Дискретная математика. Вариант№ 04
Лабораторные работы основаны на лекционном материале и выполняются после изучения соответствующего теоретического раздела. Помимо этого, каждая работа снабжена методическими указаниями, сопровождающими текст задания. Среда программирования – Turbo Pascal 7.0. Внимание! При выполнении лабораторных работ необходимо предусматривать обработку возможных ошибок ввода. Программа не должна “зависать” или вести себя иным некорректным образом ни при каких начальных данных! При вводе неправильных начальны
СибГУТИ Работа Лабораторная Дискретная математика
User andreyka1486 : 27 января 2012
200 руб.
Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа
Лабораторная работа № 3 Поиск компонент связности графа. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пре
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User SOKOLOV : 27 октября 2024
285 руб.
Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа

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

«Уголовно-правовая характеристика мошенничества»
ВВЕДЕНИЕ 3 1. ИНСТИТУТ МОШЕННИЧЕСТВА В УГОЛОВНОМ ПРАВЕ 7 1.1 История развития законодательства о мошенничестве в РФ 7 1.2 Понятие мошенничества как вида преступления 12 1.3 Сравнительно-правовой анализ мошенничества по уголовному праву: отечественный и зарубежный опыт 14 2. ЮРИДИЧЕСКИЙ АНАЛИЗ МОШЕННИЧЕСТВА В РОССИЙСКОМ ЗАКОНОДАТЕЛЬСТВЕ 26 2.1 Объективные признаки мошенничества 26 2.2 Субъективные признаки мошенничества 31 3. ПРОБЛЕМЫ КВАЛИФИКАЦИИ МОШЕННИЧЕСТВА ОТ ПРАВОНАРУШЕНИЙ СМЕЖНОГО ХАРАКТЕР
Право уголовное НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ЭКОНОМИКИ И УПРАВЛЕНИЯ – «НИНХ» Работа Курсовая
User Алёна51 : 27 июля 2015
300 руб.
«Уголовно-правовая характеристика мошенничества»
Тест
ВАРИАНТ 2 1. Откуда берутся жизненные цели человека. А. устанавливает руководство организацией в зависимости от задач стоящей перед самой организацией. Б. человек сам определяет свои жизненные цели в зависимости от его психофизиологических потребностей В. из программ политических партий, правительства страны. 2. Паспорт рабочего места: А. документ подтверждает государственную регистрацию рабочего места. Б. документ подтверждающий дееспособность юридического лица, как субъекта правоотношений.
Разное Тесты
User Donbass773 : 24 января 2017
150 руб.
Тест
Бруй Л.П. Техническая термодинамика и теплопередача ТОГУ Задача 8 Вариант 12
пределить поверхность нагрева рекуперативного теплообменника (ТО), в котором происходит нагрев воздуха дымовыми газами, при прямоточной и противоточной схемах включения теплоносителей. Температуру воздуха, поступающего в ТО, принять t′2=30 ºC. Количество подогреваемого воздуха V и коэффициент теплопередачи от дымовых газов к воздуху K взять из табл. 6. Температуру воздуха на выходе из ТО — t″2, температуру дымовых газов на входе в ТО — t′1 и температуру дымовых газов на выходе из ТО — t″1 взять
Задачи Теплотехника
User Z24 : 14 января 2026
250 руб.
Бруй Л.П. Техническая термодинамика и теплопередача ТОГУ Задача 8 Вариант 12
По двум видам модели построить третий. Вариант 8
По двум видам модели построить третий. Упражнение 40 Вариант 8 По двум видам модели построить третий. Выполнить необходимые разрезы. Поставить размеры. Чертеж сделан на формате А3 и 3д модель выполнены в AutoCAD 2013 (все на скриншотах показано) возможно открыть с 2013 по 2021 и выше версиях. Также открывать и просматривать чертежи и 3D-модели, выполненные в AutoCAD-е можно просмоторщиком DWG TrueView 2021. Помогу с другими вариантами.Пишите в Л/С.
БГАУ Инженерная и компьютерная графика Работа Контрольная
User lepris : 27 апреля 2022
125 руб.
По двум видам модели построить третий. Вариант 8
up Наверх