Лабораторная работа №5. Дискретная математика - Вариант №3

Цена:
39 руб.

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

material.view.file_icon 405770F4-DFFA-4263-88DA-64765E787D7C.zip [21 KB]
material.view.file_icon LAB5.doc [Office 2010, 9 стр., 61 KB]
material.view.file_icon LAB5.EXE [7 KB]
material.view.file_icon LAB5.PAS [6 KB]

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

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

Описание

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

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

2011

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

Лабораторная работа №5, Вариант №3. Дискретная математика.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа . При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода . Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количе
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Jersey : 24 октября 2016
70 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика. Вариант № 3
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пред
СибГУТИ Работа Лабораторная Дискретная математика
User alexxxxxxxela : 5 января 2014
70 руб.
Лабораторная работа № 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 Bodibilder : 14 марта 2019
15 руб.
Дискретная математика. Лабораторная работа №5
Тема: Поиск компонент связности графа Задание Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена в
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №5 по дискретной математике
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предо
СибГУТИ Программирование Работа Лабораторная
User puzirki : 25 декабря 2013
400 руб.
Дискретная математика. Лабораторная работа №5
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
СибГУТИ Работа Лабораторная Дискретная математика
User GTV8 : 10 сентября 2012
250 руб.
Лабораторная работа № 5 по дискретной математике
Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность ред
******* Не известно Математика Работа Лабораторная
User migsvet : 7 апреля 2012
100 руб.

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

2D-моделирование. Часть 2. Графическое задание 3. Вариант 9 (А,Н,С,Ю)
2D-моделирование. Часть 2. Графическое задание 3. Вариант 9 (А,Н,С,Ю) Варианты букв (А,Н,С,Ю) Практическое задание № 3 D1 - 252 D2 - 96 Создайте чертеж в соответствии с заданием в программе Компас-3D. Выставите изображение таким образом, чтобы полностью видны были рамка и созданная модель. Выполните снимок с экрана, для этого нажмите кнопку Print Screen на клавиатуре. Откройте текстовый документ с бланком задания. В поле №2 установите курсор, затем вызовите контекстное меню, активируйте опц
Начертательная геометрия и инженерная графика Чертежи БНТУ
User vermux1 : 18 июня 2024
250 руб.
2D-моделирование. Часть 2. Графическое задание 3. Вариант 9 (А,Н,С,Ю)
Проявления заболеваний желудочно-кишечного тракта в полости рта детей. Особенности оказания стоматологической помощи
Взаимосвязь болезней полости рта с нарушениями различных отделов желудочно-кишечного тракта обусловлена морфофункциональным единством пищеварительного аппарата. Хронические заболевания желудочно-кишечного тракта (желудка, печени, поджелудочной железы и др.) сопровождаются дефицитом витаминов, минеральных веществ, белков, углеводов в организме, что приводит к функциональным и органическим нарушениям в слизистой оболочке полости рта, развитию воспалительных и дистрофических изменений в тканях поло
Медицина и медицинская техника Работа
User DocentMark : 3 февраля 2013
Плита. Задание №64. Вариант №9
Плита Задание 64 Вариант 9 Заменить вид спереди разрезом А-А. 3d модель и чертеж (все на скриншотах изображено) выполнены в компасе 3D v13, возможно открыть и выше версиях компаса. Просьба по всем вопросам писать в Л/С. Отвечу и помогу.
Начертательная геометрия и инженерная графика БРГУ Практические занятия и отчеты
User bublegum : 10 августа 2021
85 руб.
Плита. Задание №64. Вариант №9 promo
Расчет многокаскадного усилителя с обратной связью КУРСОВАЯ РАБОТА по дисциплине «Схемотехника телекоммуникационных устройств»
Ворд+3 схемы+расчеты Расчет многокаскадного усилителя с обратной связью КУРСОВАЯ РАБОТА по дисциплине «Схемотехника телекоммуникационных устройств» Цель курсовой работы – разработать устройство с большим коэффициентом усиления по напряжению, и стабилизируемое при помощи обратной связи. Таблица 1. Исходные данные Ec, V Тип БТ Тип ПТ Ess, мВ Rss, кОм Rh, кОм Uн.мом, V E 9 КТ3102G КР308D 2.4 0.3 0.8 1.8
СибГУТИ Схемотехника телекоммуникационных устройств Работа Курсовая
User LanaTol : 21 марта 2023
200 руб.
Расчет многокаскадного усилителя с обратной связью КУРСОВАЯ РАБОТА по дисциплине «Схемотехника телекоммуникационных устройств»
up Наверх