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

Цена:
48 руб.

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

material.view.file_icon 1BC5B8AC-2B54-4791-8D33-BB9477985E1C.rar [ 59 KB ]
material.view.file_icon лаб5
material.view.file_icon LAB5.EXE [ 9 KB ]
material.view.file_icon LAB5.PAS [ 4 KB ]
material.view.file_icon лаб5.doc [ 104 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа № 5 Поиск компонент связности графа

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

Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).

Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.

При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.

Вход программы: число вершин графа и матрица смежности.

Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.

Дополнительно:

Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 26.09.2016
Рецензия:Уважаемый ,

Бах Ольга Анатольевна

Помогу с выполнением других работ и дисциплин.
E-mail: sneroy20@gmail.com

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

Лабораторная работа №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 по дисциплине: Дискретная математика. Вариант № 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 по дисциплине: Дискретная математика. Поиск компонент связности графа
Описание программы После запуска программы, на экран выводится меню с выбором действий: 1 – Задать порядок графа 2 – Добавить ребра 3 – Удалить ребра 4 – Поиск компонент связности 5 – Выход Выбрав первый пункт меню, необходимо ввести количество вершин графа (от 1 до 20), если оно уже было задано, то произойдет добавление новых, либо удаление уже имеющихся вершин. Во втором и третьем пунктах меню программы происходит добавление/удаление ребер графа путем указания смежных вершин, при этом учи
СибГУТИ Работа Лабораторная Дискретная математика
User zhekaersh : 4 марта 2012
100 руб.

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

Контрольная работа по дисциплине: Распространение сигналов и помех в сетях радиосвязи. Вариант №8
Вариант №8 1. Исходные данные для энергетического расчёта Таблица 1 – Энергетические параметры точки доступа 802.11 и абонентского устройства Но-мер ва-ри-анта Мощность излучения радиопере-датчика точки до-ступа, мВт Потери энергии в фидере точки доступа, дБ Коэффи-циент усиления антенны точки до-ступа, дБи Рабо-чий диапа-зон ча-стот, ГГц Коэффици-ент усиле-ния антен-ны або-нентского устройства, дБи Потери энергии в фидере абонент-ского устрой-ства, дБ Чувствитель-ность приём-ника або-нентско
Распространение сигналов и помех в сетях радиосвязи СибГУТИ Работа Контрольная
User IT-STUDHELP : 15 апреля 2023
700 руб.
Контрольная работа по дисциплине: Распространение сигналов и помех в сетях радиосвязи. Вариант №8 promo
Производственный менеджмент на предприятиях почтовой связи. Тест-Экзамен. Вариант 2
ТЕСТ – ЭКЗАМЕН Дополните ответ 1. Почтовый обмен (услуга по пропуску трафика) - ______ почтовых отправлений определенного _______, принятых, обработанных и переданных за определенный _______ времени Исключите лишнее 2. Способы оплаты за пересылку почтовых отправлений: А. Знаки почтовой оплаты Б. Денежно-расчетные документы В. Оттиски франкировальных машин Г. Иностранная валюта Выбрать верный ответ 3. Неравномерность поступления нагрузки (трафика) учитыв
СибГУТИ Производственный менеджмент на предприятиях почтовой связи Работа Экзаменационная
User Lelia555 : 28 января 2018
250 руб.
Исследование способов включения трехфазных трансформаторов
СибГУТИ. ЭПУС. Лабораторная Работа №2. Вариант 10. 1. Цель работы Изучение особенностей трехфазных трансформаторов при соединении обмоток звездой, треугольником и зигзагом. 2. Выполнение работы 2.1 Запустим файл Trans 3.1 2.2 Запустим файл Trans 3.2.
Приборы и системы. Измерительная техника СибГУТИ Работа Лабораторная
User nat2744 : 1 января 2010
100 руб.
Бухгалтерский и управленческий учет/ вариант 3
Сдано в 2019 году Разработать систему счетов управленческого учета, позволяющую отражать затраты, выручку и финансовый результат по видам продукции и составить отчет. N- Номер варианта (Выбор варианта осуществляется по последней цифре в пароле) Исходные данные: 1. В организации, создающей несколько видов продукции, функционируют следующие структурные подразделения (таблица 1).
ДО СИБГУТИ Бухгалтерский учет и аудит Работа Контрольная
User dad1234 : 10 декабря 2019
400 руб.
Бухгалтерский и управленческий учет/ вариант 3
up Наверх