Лабораторная работа № 5 по дисциплине: Дискретная математика. Вариант № 3

Цена:
70 руб.

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

material.view.file_icon 20325739-61CC-45EE-AB47-50462AD42981.zip [ 20 KB ]
material.view.file_icon LAB5.EXE [ 8 KB ]
material.view.file_icon Lab5.pas [ 5 KB ]
material.view.file_icon ЛР№5 - ПБТ26 - Кулинич.doc [ 54 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Работа сдана с первого раза, оценка-зачет.

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

Лабораторная работа № 5 по дисциплине «Дискретная математика». Вариант № 3
Задание: Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна б
СибГУТИ Работа Лабораторная Дискретная математика
User hunter911 : 15 сентября 2012
100 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пр
СибГУТИ Работа Лабораторная Дискретная математика
User IT-STUDHELP : 29 января 2017
48 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика
Лабораторная работа №5 по дисциплине "Дискретная математика". СибГУТИ
Тема: Поиск компонент связности графа Задание: Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена
СибГУТИ Работа Лабораторная Дискретная математика
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №5 по дисциплине "Дискретная математика". Вариант №5.
Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода. Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения
СибГУТИ Работа Лабораторная Дискретная математика
User XsEt : 15 сентября 2013
20 руб.
Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №10
Лабораторная работа №5 Дисциплина: Дискретная математика Вариант 10 СибГУТИ Поиск компонент связности графа Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода. Пользователю должна быть предоставлена возможность редактировать исхо
******* Не известно Работа Лабораторная Дискретная математика
User poststud : 2 июля 2015
100 руб.
Лабораторная работа № 5 по дисциплине "Дискретная математика". Вариант №1
Тема: Поиск компонент связности графа. Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять и
СибГУТИ Работа Лабораторная Дискретная математика
User kanchert : 31 марта 2014
Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №6
Лабораторная работа №5 Постановка задачи Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возмо
СибГУТИ Работа Лабораторная Дискретная математика
User xtrail : 23 января 2014
250 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика. Поиск компонент связности графа
Описание программы После запуска программы, на экран выводится меню с выбором действий: 1 – Задать порядок графа 2 – Добавить ребра 3 – Удалить ребра 4 – Поиск компонент связности 5 – Выход Выбрав первый пункт меню, необходимо ввести количество вершин графа (от 1 до 20), если оно уже было задано, то произойдет добавление новых, либо удаление уже имеющихся вершин. Во втором и третьем пунктах меню программы происходит добавление/удаление ребер графа путем указания смежных вершин, при этом учи
СибГУТИ Работа Лабораторная Дискретная математика
User zhekaersh : 4 марта 2012
100 руб.

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

Лабораторная работа №2 по дисциплине: «Сети связи и системы коммутации» Принципы маршрутизации в IP сетях (2022)
Цель работы: Ознакомиться с принципами адресации и маршрутизации в IP сетях. Перед выполнением лабораторной работы следует запустить презентацию ʺМаршрутизация. ppsxʺ и ознакомиться с теорией. Освоенный материал поможет пройти тест для допуска к выполнению лабораторной работы. Запустить файл ʺ Routing.exe ʺ. Пройти входной контроль в виде тестирования и перейти к выполнению лабораторной работы. Используя подсказки, выполнить лабораторную работу. Ход выполнения лабораторной работы представить в в
ДО СИБГУТИ Работа Лабораторная Сети связи и системы коммутации
User LiVolk : 21 января 2023
100 руб.
Лабораторная работа №2 по дисциплине: «Сети связи и системы коммутации» Принципы маршрутизации в IP сетях (2022)
Лабораторные работы №№1-3 работа по дисциплине: Базы данных. Цифры 01
Лабораторная работа No1 Создание и редактирование таблиц баз данных Цель работы: Приобрести навыки создания и редактирования таблиц базы данных в различных режимах работы в любой доступной системе управления базами данных (СУБД)/ Задание 1. Создание новой таблицы в режиме таблицы. Данный режим позволяет пользователю создать таблицу, не определяя предварительно ее структуру. После выбора режима открывается пустая таблица, в которую можно ввести данные. При сохранении MS Access автоматически пр
СибГУТИ Базы данных в телекоммуникациях Работа Лабораторная
User IT-STUDHELP : 30 декабря 2021
900 руб.
promo
Создание автоматизиpованной инфоpмационно-спpавочной системы расписания движения поездов и продажи билетов
Введение 1 Описание системы 1.1 Нормализация и схема базы данных 1.2 Структура меню 2 Программная реализация информационной системы 2.1 Перечисления 2.2 Справочники 2.3 Документы 2.4 Регистры 2.5 Журналы 2.6 Отчеты 2.7 Администрирование Заключение Введение Система программ "1С: Предприятие" предназначена для решения широкого спектра задач автоматизации учета и управления, стоящих перед динамично развивающимися современными предприятиями. Смоделировать технологию накопления и обра
Информатика Работа
User alfFRED : 9 октября 2013
10 руб.
Курсовая работа "Проектирование режущего инструмента"
1 раздел: Проектирование и расчет фасонного резца (Резец фасонный призматический) 2 раздел: Проектирование и расчет шпоночной протяжки 3 раздел: Проектирование и расчет червячной фрезы Титульный лист, техзадание, аннотация, пояснительная записка, 4 чертежа компас: (Резец фасонный призматический, Расчетная схема коррекции профиля призматического фасонного резца, Протяжка шпоночная, Фреза червячная.)
******* Не известно Режущий инструмент Работа Курсовая
User romzess : 4 июня 2014
300 руб.
Курсовая работа "Проектирование режущего инструмента"
up Наверх