Лабораторная работа №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 руб.

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

Тепломассообмен СЗТУ Задача 13 Вариант 65
Определить, какое количество сухого насыщенного пара давлением р конденсируется в стальном горизонтальном паропроводе диаметром d, длиною l, если он находится в кирпичном канале (0,7×0,7) м, температура стенок которого t; степень черноты стали εст=0,8, кирпича εк=0,9.
Задачи Теплотехника
User Z24 : 25 февраля 2026
200 руб.
Тепломассообмен СЗТУ Задача 13 Вариант 65
Использование Microsoft Security Assessment Tool (MSAT). Лабораторная работа №1
Лабораторная работа № 1 Использование Microsoft Security Assessment Tool (MSAT) 1.1 Цель Ознакомиться и получить практические навыки работы с программные продукты для оценки рисков. 1.2 Теоретические положения Инструмент оценки безопасности Microsoft Security Assessment Tool (MSAT) — это бесплатное средство, разработанное чтобы помочь организациям оценить уязвимости в ИТ-средах, предоставить список расставленных по приоритетам проблем и список рекомендаций по минимизации этих угроз. M
ДО СИБГУТИ Методология оценки безопасности информационных технологий Работа Лабораторная
User ВитОс : 17 сентября 2017
200 руб.
Контрольная работа по дисциплине: Техника и технологии первичной обработки сигналов. Вариант №03
Вариант No03 Задание No1 Максимальная частота входного аналогового сигнала fmax равна 15 кГц. Определить минимально необходимую частоту дискретизации fд. Задание No2 Шаг квантования δ = 1. Определить мощность шума квантования и мощность шума паузы при равномерном квантовании. Задание No3 Максимальное число уровня шкалы квантования М = 512. Определить длину кодового слова n и записать в двоичной системе заданный уровень сигнала А = 115. Задание No4 Понятие пик-фактора. ======================
Техника и технологии первичной обработки сигналов СибГУТИ Работа Контрольная
User IT-STUDHELP : 4 октября 2023
400 руб.
Контрольная работа по дисциплине: Техника и технологии первичной обработки сигналов. Вариант №03 promo
Физика Контрольная работа - 2 семестр ДО
Задача 1(509). Записать уравнение движения материальной точки в дифференциальном виде, если масса ее равна 10 г, а коэффициент упругости пружины "k" равен 100 Н/м. Записать уравнение колебания точки, если амплитуда А=2 см, а начальная фаза 0=/6 рад. Изобразить на рисунке зависимость x= (t). Задача 2(519). В колебательном контуре, состоящем из индуктивности и емкости, ток изменяется по закону , А. Индуктивность контура 0,6 Гн. Определить емкость конденсатора и максимальную энергию магнитного п
******* Не известно Физика Работа Контрольная
User Наутилус : 16 июля 2015
100 руб.
Физика Контрольная работа - 2 семестр ДО
up Наверх