Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №2 (2-й семестр)

Цена:
350 руб.

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

material.view.file_icon 247124D1-C45F-46F1-AB0D-84547B97970E.rar [138 KB]
material.view.file_icon Лабораторная работа №5.doc [Office 2010, 12 стр., 189 KB]
material.view.file_icon LAB_5.EXE [8 KB]
material.view.file_icon LAB_5.PAS [6 KB]

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

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

Описание

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

Постановка задачи
Для реализации поставленной задачи необходимо разработать следующие процедуры: описание графа (ввод кол-ва вершин, определение ребер); подсчет количества компонент связанности графа, перечисление всех вершин, входящих в компоненту; редактирование графа (добавление/удаление ребер, изменение кол-ва вершин).

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

Работа успешно зачтена!
В архиве отчет (12 стр) + программа на языке Pascal
Преподаватель: Бах О. А.

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

Лабораторные работы №№1-5 по дисциплине: Дискретная математика. Вариант №2 (2-й семестр)
Лабораторная работа No1 Задание Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (, , , \\) с помощью алгоритма типа слияния. Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом: 1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита). 2. После ввода множеств выбирается требуемая операция (посредством текстов
СибГУТИ Работа Лабораторная Дискретная математика
User Amor : 3 июня 2014
1600 руб.
Лабораторные работы №№1-5 по дисциплине: Дискретная математика. Вариант №7 (2-й семестр)
Лабораторная работа No1 по дисциплине: Дискретная математика. Тема: "Множества и операции над ними". Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции ( , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом: 1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы л
СибГУТИ Работа Лабораторная Дискретная математика
User xtrail : 24 января 2014
2300 руб.
Лабораторные работы №№1-5 по дисциплине: Дискретная математика (2-й семестр)
Лабораторная работа No 1 Множества и операции над ними Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (, , , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом: 1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита). 2. После ввода множе
СибГУТИ Работа Лабораторная Дискретная математика
User xtrail : 9 февраля 2014
1350 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пр
СибГУТИ Работа Лабораторная Дискретная математика
User IT-STUDHELP : 29 января 2017
48 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика
Лабораторная работа №5 по дисциплине: Дискретная математика. Поиск компонент связности графа (2-й семестр)
Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность ред
СибГУТИ Работа Лабораторная Дискретная математика
User xtrail : 9 февраля 2014
300 руб.
Лабораторная работа №5 по дисциплине: Дискретная математика. Тема: "Поиск компонент связности графа". Вариант №7 (2-й семестр)
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть
СибГУТИ Работа Лабораторная Дискретная математика
User xtrail : 24 января 2014
500 руб.
Лабораторная работа №5 по дисциплине "Дискретная математика". СибГУТИ
Тема: Поиск компонент связности графа Задание: Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена
СибГУТИ Работа Лабораторная Дискретная математика
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №5 по дисциплине "Дискретная математика". Вариант №5.
Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода. Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения
СибГУТИ Работа Лабораторная Дискретная математика
User XsEt : 15 сентября 2013
20 руб.

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

Разработка пресса мехобвалки Lima 200S для механической обвалки птицы
Могилевский государственный университет продовольствия. Кафедра машин и аппаратов пищевых производств. Специальность 1 – 360901 Машины и аппараты пищевых производств Могилев 2018 Аналог: Пресс мехобвалки Lima 200S В данном дипломном проекте разрабатывается шнековый мясопресс, предназначенный для применения в технологической лини переработки мяса птицы. Основной задачей разработки является импортзамещение дорогостоящего мясопресса фирмы «Lima», производства Франция. По тематике данного н
Диплом и связанное с ним МГУП Процессы и аппараты пищевых производств
User Samonev : 3 июля 2026
2000 руб.
Разработка пресса мехобвалки Lima 200S для механической обвалки птицы
Экзаменационная работа. Правоведение. Билет №2
1. Трудовые споры. Рассмотрение индивидуальных трудовых споров. 2. Понятие и виды сделок. 3. Субъекты гражданских прав.
******* Не известно Правоведение Работа Экзаменационная
User kbcfy : 17 декабря 2013
100 руб.
Зачет по дисциплине: Основы радиосвязи и телевидения
1. Назовите основные стандарты цифрового кодирования ТВ сигнала. 2. Поясните принципы разделения импульсов синхронизации с помощью RC цепочки.
СибГУТИ Основы построения телекоммуникационных систем и сетей Работа Зачетная
User lebed-e-va : 21 марта 2016
150 руб.
Экзаменационная работа по дисциплине: Технические методы и средства защиты информации. Билет №5. 2020 год
Билет № 5 1. Назовите виды параллельной паразитной связи между каналами? 2. Перечислите основные методы технического закрытия речевых сигналов и раскройте их суть. 3. Перечислите основные способы повышения помехоустойчивости средств обнаружения злоумышленников и раскройте их суть.
ДО СИБГУТИ Билеты экзаменационные Технические методы и средства защиты информации
User SibGUTI2 : 29 ноября 2020
300 руб.
Экзаменационная работа по дисциплине: Технические методы и средства защиты информации. Билет №5. 2020 год
up Наверх