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

Цена:
350 руб.

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

material.view.file_icon 1942A1D8-C5E2-4258-B056-E1286F26B10C.rar [ 60 KB ]
material.view.file_icon LAB_5.PAS [ 4 KB ]
material.view.file_icon Лаб.раб №5.doc [ 183 KB ]
material.view.file_icon LAB_5.EXE [ 8 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).

Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.

При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.

Вход программы: число вершин графа и матрица смежности.

Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.

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

В архиве: DOC 7 стр. (подробное описание работы программы + выводы), EXE, PAS

Комментарии: Оценка:Зачет
Дата оценки: 29.11.2011

--------------------------------------------------
Имеются все работы по всем дисциплинам 4(14) варианта за все курсы обучения!!!

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

Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
Постановка задачи, описание входных данных программы и ее результатов Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину). Пользователю должна быть предоставлена возможность редактировать исходную матри
СибГУТИ Работа Лабораторная Дискретная математика
User nik200511 : 2 июля 2013
23 руб.
Лабораторная работа № 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. Средневековые паломничества – сущность, организация и значение…………………………………………………………….4 2. Крестовые походы как религиозно-культурное явление средневековья……………………………………………………….10 Заключение……………………………………………………………..16 Литература………………
Рефераты Культура, искусство, спорт и туризм
User GnobYTEL : 6 сентября 2012
20 руб.
Контрольная работа по теории электрических цепей
Задача 4.1 Задача посвящена расчету параметров четырехполюсника (ЧП) и анализу прохождения сигналов через него в согласованном и несогласованном режимах работы. Электрическая цепь состоит из источника сигнала, имеющего ЭДС , частоту f = 5 кГц, начальную фазу = 40° и внутреннее сопротивление , ЧП, собранного по Г-образной схеме с П и Т входом, и нагрузки .
Теория электрических цепей СибГУТИ Работа Контрольная
User Vista : 9 февраля 2010
Модернізація процесу збирання коренеплодів цукрових буряків при синхронному русі тракторного агрегату і бурякозбирального комбайна
У вирішенні проблеми нарощування виробництва цукру вирішальне місце відводиться створенню високоефективних бурякозбиральних комплексів що включають коренезбиральні машини і тракторні агрегати. Енергозбереження тракторних агрегатів, що рухаються синхронно з коренезбиральною машиною, дозволить забезпечити економію палива на 13…15% в технологічному процесі збирання цукрових буряків. Саме тому нами обрано зазначену тематику написання магістерської роботи. Метою роботи є зниження енерговитрат трактор
Диплом и связанное с ним Дипломные проекты
User OstVER : 10 марта 2013
4000 руб.
Модернізація процесу збирання коренеплодів цукрових буряків при синхронному русі тракторного агрегату і бурякозбирального комбайна
Курсовая. СибГУТИ. Дисциплина: Вычислительная математика. Вариант: 10. Новосибирск, 2012 г
1. Постановка задачи. Дифференциальными уравнениями первого порядка называются уравнения, содержащие производную первого порядка. Если задано начальное условие, то имеем задачу Коши, которая в общем случае имеет вид: (1) Требуется найти функцию f(x), удовлетворяющую (1). 2. Метод Эйлера 3. Методы Рунге-Кутта 4. Метод двойного пересчета Задача: Напряжение в электрической цепи описывается дифференциальным уравнением с начальным условием: Написать программу, которая определит количество теплот
******* Не известно Работа Курсовая Вычислительная математика
User poststud : 2 июня 2015
150 руб.
up Наверх