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

Цена:
100 руб.

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

material.view.file_icon 637F96A8-8EAC-400B-BAA1-B0FE987246FD.zip [87 KB]
material.view.file_icon diskr_math5.exe [68 KB]
material.view.file_icon diskr_math5.pas [5 KB]
material.view.file_icon лр5.doc [123 KB]

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

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

Описание

Описание программы
После запуска программы, на экран выводится меню с выбором действий:
1 – Задать порядок графа
 2 – Добавить ребра
 3 – Удалить ребра
 4 – Поиск компонент связности
 5 – Выход
Выбрав первый пункт меню, необходимо ввести количество вершин графа (от 1 до 20), если оно уже было задано, то произойдет добавление новых, либо удаление уже имеющихся вершин. Во втором и третьем пунктах меню программы происходит добавление/удаление ребер графа путем указания смежных вершин, при этом учитывается симметричность матрицы смежности неориентированного графа, а так же программа ведет контроль на наличие ошибок ввода.
Если выбрать четвертый пункт меню, программа осуществит поиск компонент связности графа и выведет на экран их количество и входящие в эти компоненты вершины. Если результаты не помещаются целиком, осуществляется поэкранный вывод с ожиданием нажатия клавиши.
После завершения поиска происходит возврат в главное меню программы, где можно осуществить корректировку введенных данных: изменить количество вершин графа, добавить/удалить ребра, либо осуществить выход из программы

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

Оценка: Зачет.

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

Лабораторная работа №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 руб.
Лабораторная работа 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 руб.
Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т
СибГУТИ Работа Лабораторная Дискретная математика
User РешуВашуРаботу : 7 марта 2012
350 руб.

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

Домкрат. Вариант 40
Домкрат. Вариант 40 Задание 1. Выполнить 3д модели деталей 2. Выполнить 3д модель сборочной единицы 3. Выполнить ассоциативные чертежи всех деталей. 4. Выполнить сборочный чертеж Домкрат 5. Выполнить спецификацию к сборочной единице. Вариант 40 Домкрат Переносной механизм для подъема на небольшую высоту опирающихся на него грузов. Ниже представлен ручной винтовой домкрат, который применяется при монтаже машиностроительных узлов. В отверстие верхней части корпуса 1 запрессована гайка 3, скр
Черчение и компьютерная графика Чертежи УрГУПС
User coolns : 18 мая 2019
140 руб.
Домкрат. Вариант 40 promo
Бак трапных вод чертеж в автокаде
Чертеж бака трапных вод Сделано в автокаде Открывается так же нанокадом. Компас так же открывает чертежи автокада.
Чертежи Разное
User Laguz : 28 августа 2025
300 руб.
Бак трапных вод чертеж в автокаде
Курсовая и Лабораторные работы 1-3 по дисциплине: Вычислительная математика. Вариант №18
Курсовая работа Задание к работе: Напряжение в электрической цепи описывается дифференциальным уравнением с начальным условием. Найти аналитически интервал изоляции положительного корня заданного нелинейного уравнения, вычислив производную левой части уравнения и составив таблицу знаков левой части уравнения на всей числовой оси. Написать программу, которая: находит k – наименьший положительный корень заданного нелинейного уравнения из найденного в пункте 1 интервала изоляции с точностью 0.
Архитектура телекоммуникационных систем и сетей СибГУТИ Работа Лабораторная
User IT-STUDHELP : 3 мая 2023
800 руб.
promo
Бюджетное финансирование бюджетных учреждений
СОДЕРЖАНИЕ ВВЕДЕНИЕ 1. Необходимость, основы бюджетного финансирования бюджетных учреждений 2. Основы и принципы предоставления «бесплатных услуг» бюджетными учреждениями 3. Бюджетные источники финансирования бюджетных учреждений ЗАКЛЮЧЕНИЕ ВВЕДЕНИЕ Бюджетные учреждения осуществляют свою деятельность за счет различных источников финансирования. Основным источником погашения их затрат несомненно являются выделяемые им бюджетные ассигнования. Однако, с расширением и развитием разрешенных учрежден
Финансы Работа
User Lokard : 24 октября 2013
10 руб.
up Наверх