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

Цена:
250 руб.

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

material.view.file_icon 094ACE3A-7657-437A-A0CF-36BFFF87F85C.rar [39 KB]
material.view.file_icon ЛР №5
material.view.file_icon Lab5.exe [37 KB]
material.view.file_icon Lab5.pas [2 KB]
material.view.file_icon Отчет.docx [25 KB]

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

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

Описание

Лабораторная работа №5

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

Входные данные программы и результаты
Описание основных переменных
Алгоритм решения задачи
Текст программы
Результат работы

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

Зачет
В архиве отчет + программа
Год сдачи - 2014

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

Лабораторная работа № 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 руб.
Лабораторные работы №№1-5 по дисциплине: Дискретная математика. Вариант №6
Лабораторная работа No1 Постановка задачи Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (, , , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом: 1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита). 2. После ввода множеств выбирается
СибГУТИ Работа Лабораторная Дискретная математика
User xtrail : 23 января 2014
1100 руб.
Лабораторная работа № 5 по дисциплине "Дискретная математика" 2 семестр 6 вариант
Лабораторная работа № 5 Поиск компонент связности графа Задание: Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна
СибГУТИ Работа Лабораторная Дискретная математика
User mastar : 23 января 2012
125 руб.
Лабораторная работа №5 по дисциплине "Дискретная математика". Вариант №5.
Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода. Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения
СибГУТИ Работа Лабораторная Дискретная математика
User XsEt : 15 сентября 2013
20 руб.
Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №10
Лабораторная работа №5 Дисциплина: Дискретная математика Вариант 10 СибГУТИ Поиск компонент связности графа Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода. Пользователю должна быть предоставлена возможность редактировать исхо
******* Не известно Работа Лабораторная Дискретная математика
User poststud : 2 июля 2015
100 руб.
Лабораторная работа № 5 по дисциплине "Дискретная математика". Вариант №1
Тема: Поиск компонент связности графа. Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять и
СибГУТИ Работа Лабораторная Дискретная математика
User kanchert : 31 марта 2014
Лабораторная работа № 5 по дисциплине: Дискретная математика. Вариант № 3
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пред
СибГУТИ Работа Лабораторная Дискретная математика
User alexxxxxxxela : 5 января 2014
70 руб.

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

Задание 74. Вариант 19 - Соединение резьбовое
Возможные программы для открытия данных файлов: WinRAR (для распаковки архива *.zip или *.rar) КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d, *.a3d Любая программа для ПДФ файлов. Боголюбов С.К. Индивидуальные задания по курсу черчения, 1989/1994/2007. Задание 74. Вариант 19 - Соединение резьбовое Вид спереди заменить фронтальным разрезом. В состав выполненной работы входят 6 файлов: 1. 3D модель детали с наружной резьбой, расширение файла *.m3d 2. 3D модель детали с внутренне
Чертежи Инженерная графика
User Чертежи по сборнику Боголюбова 2007 : 11 мая 2023
120 руб.
Задание 74. Вариант 19 - Соединение резьбовое
Контрольная работа + Лабораторная работа №1 по дисциплине: Операционные системы реального времени. Вариант №8
Контрольная работа по материалу второй главы курса "Взаимодействие с помощью сообщений" В данной работе предлагается разработать модель электростанции. На электростанции имеется пункт заготовления топлива, транспортное средство и четыре энергоблока (котла). Пункт заготовления делает топливо из сырого материала. Объём изготовленной порции всякий раз разный, т.к. зависит от количества и качества сырья (моделируется случайным числом). Когда порция топлива готова, транспортное средство должно доста
СибГУТИ Операционные системы реального времени Работа Лабораторная
User IT-STUDHELP : 19 июля 2020
600 руб.
promo
Контрольная работа по дисциплине: Инженерная графика. Вариант №1
Лист №1 (плоские сечения поверхностей) Построить три проекции сферы со сквозным отверстием. X0=70, Y0=58, Z0=62, Xa=118, Za=35, Xb=56, Zb=95, Xc=45, Zc=95, Xd=45, Zd=35, R=46 Лист №2 (пересечение поверхностей) Построить две проекции линии пересечения поверхностей вращения. Xk=80, Yk=70, Zk=0, R=45, h=100, Xe=50, Ye=70, Ze=32, r=35 Лист №3 (виды, разрезы, сечения) По двум заданным видам построить три изображения, Выполнить заданные разрезы и наклонное сечение. Нанести размерные линии. Лист №4
ДО СИБГУТИ Инженерная графика Работа Контрольная
User SibGOODy : 3 февраля 2018
1500 руб.
Контрольная работа по дисциплине: Инженерная графика. Вариант №1 promo
Финансы. Экзамен. Вариант №8
ТОЛЬКО ТЕСТ!!!! Теория выбирается по последней цифре пароля. у меня если что 1. ВАРИАНТ 8 1. Расчеты с рассрочкой платежа представляют собой: a) финансовый кредит; b) коммерческий кредит; c) залоговый кредит. 2. Назовите вид краткосрочного кредита, который погашается по первому требованию: a) кредитная линия; b) контокоррентный; c) онкольный. 4.Оборотные производственные фонды: а) полностью переносят свою стоимость на стоимость готовой продукции; b) частично переносят свою стоимость н
СибГУТИ Финансы Работа Экзаменационная
User ЮляКрасотуля : 21 июня 2016
50 руб.
up Наверх