Лабораторная работа №5 по дисциплине: Дискретная математика. Тема: "Поиск компонент связности графа". Вариант №7 (2-й семестр)

Цена:
500 руб.

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

material.view.file_icon
material.view.file_icon
material.view.file_icon LAB5.EXE
material.view.file_icon LAB5.PAS
material.view.file_icon LAB5.doc
material.view.file_icon
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Зачет!
В архиве отчет + программа.
Преподаватель: Бах О.А.
Лабораторная работа №5 по дисциплине: Дискретная математика. Поиск компонент связности графа (2-й семестр)
Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность ред
User xtrail : 9 февраля 2014
300 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика. Поиск компонент связности графа
Описание программы После запуска программы, на экран выводится меню с выбором действий: 1 – Задать порядок графа 2 – Добавить ребра 3 – Удалить ребра 4 – Поиск компонент связности 5 – Выход Выбрав первый пункт меню, необходимо ввести количество вершин графа (от 1 до 20), если оно уже было задано, то произойдет добавление новых, либо удаление уже имеющихся вершин. Во втором и третьем пунктах меню программы происходит добавление/удаление ребер графа путем указания смежных вершин, при этом учи
User zhekaersh : 4 марта 2012
100 руб.
Лабораторная работа №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 руб.
Поиск компонент связности графа
Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа
Лабораторная работа № 3 Поиск компонент связности графа. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пре
User SOKOLOV : 27 октября 2024
285 руб.
Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа
Лабораторная работа №3«Дискретная математика» Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
User Anza : 17 июня 2019
60 руб.
Лабораторная работа №3«Дискретная математика» Поиск компонент связности графа
Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
Постановка задачи, описание входных данных программы и ее результатов Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину). Пользователю должна быть предоставлена возможность редактировать исходную матри
User nik200511 : 2 июля 2013
23 руб.
Гидромеханика ТОГУ 2014 Задача И3
Определить напор насоса при следующих данных: производительность устанавливаемого насоса Q=72 л/с, длина всасывающей линии lв=45 м, диаметр всасывающей линии dв=300 мм; длина нагнетательной линии lн=360 м, диаметр нагнетательной линии dн=250 мм. Отметка расчетного уровня воды в приемном колодце 82,00 (рис. 36). Отметка уровня воды в напорном баке 125,00. Коэффициент гидравлического трения λ=0,042. Коэффициенты местных сопротивлений: ζсетки=6,0; ζколена=0,22; ζкрана=5,0.
User Z24 : 22 октября 2025
150 руб.
Гидромеханика ТОГУ 2014 Задача И3
Практическая работа 6 по "Правоведению" 7 вариант
Федеральный конституционный закон «О Правительстве Российской Федерации» от 17.12.1997 N 2-ФКЗ (ред. от 28.12.2016), принят Государственной Думой 11 апреля 1997 года, одобрен Советом Федерации 14 мая 1997 года.
User LanaTol : 23 апреля 2023
100 руб.
Оценка стоимости гудвилла (на материалах ОАО "УРСА банк")
ОГЛАВЛЕНИЕ ВВЕДЕНИЕ ГЛАВА 1. ТЕОРЕТИЧЕСКИЕ И МЕТОДИЧЕСКИЕ ОСНОВЫ ОЦЕНКИ ГУДВИЛЛА КОМПАНИИ 1.1. Различные подходы к трактовке понятия «гудвилл» 1.2. Классификация гудвилла как экономической категории 1.3. Методические основы оценки гудвилла компании ГЛАВА 2. АНАЛИЗ И ОЦЕНКА ФИНАНСОВО-ХОЗЯЙСТВЕННОЙ ДЕЯТЕЛЬНОСТИ ПРЕДПРИЯТИЯ 2.1. Организационные и экономические характеристики ОАО «УРСА банк» 2.1.1. Общеэкономические характеристики банка 2.1.2. История и структура акционерного капитала ОАО «УРСА б
User Aronitue9 : 4 ноября 2012
Контрольная работа по дисциплине: Оптические сети и квантовые коммуникации. Вариант №12
Контрольная работа состоит в выполнении заданий, которые находятся в пособии преподавателя с теоретическим материалом (см. вкладку «Теория»). В конце каждого из разделов пособия даны контрольные вопросы. Также во всех разделах, кроме последнего, есть задача. Таким образом, всего в контрольной работе должно быть пять пунктов. Каждый пункт должен содержать: 1. ответы на все контрольные вопросы. Ответы должны быть краткими и по существу; 2. решение задачи (во всех пунктах, кроме последнег
User SibGUTI2 : 26 марта 2026
400 руб.
Контрольная работа по дисциплине: Оптические сети и квантовые коммуникации. Вариант №12
up Наверх