Лабораторная работа №5 по дисциплине: Дискретная математика Поиск компонент связности графа (общий вариант)
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
01.10.2016
-
Размер:
55 KB
-
Покупок:
9
-
Добавил:
Учеба "Под ключ"
Написать сообщение
Скачать
Состав работы
|
|
CONNECT.EXE
|
|
connect.pas
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Описание решения
Описание основных блоков
Текст программы
Результаты работы программы
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Описание решения
Описание основных блоков
Текст программы
Результаты работы программы
Дополнительная информация
Зачет без замечаний!
Дата сдачи: сентябрь 2016 г.
В архиве файлы программы + отчет (doc)
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Дата сдачи: сентябрь 2016 г.
В архиве файлы программы + отчет (doc)
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Похожие материалы
Лабораторная работа № 5 по дисциплине: Дискретная математика. Поиск компонент связности графа
zhekaersh
: 4 марта 2012
Описание программы
После запуска программы, на экран выводится меню с выбором действий:
1 – Задать порядок графа
2 – Добавить ребра
3 – Удалить ребра
4 – Поиск компонент связности
5 – Выход
Выбрав первый пункт меню, необходимо ввести количество вершин графа (от 1 до 20), если оно уже было задано, то произойдет добавление новых, либо удаление уже имеющихся вершин. Во втором и третьем пунктах меню программы происходит добавление/удаление ребер графа путем указания смежных вершин, при этом учи
zhekaersh
: 4 марта 2012
100 руб.
Лабораторная работа №5 по дисциплине: Дискретная математика. Поиск компонент связности графа (2-й семестр)
xtrail
: 9 февраля 2014
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность ред
xtrail
: 9 февраля 2014
300 руб.
Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа
SOKOLOV
: 27 октября 2024
Лабораторная работа № 3 Поиск компонент связности графа.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пре
SOKOLOV
: 27 октября 2024
285 руб.
Лабораторная работа №3«Дискретная математика» Поиск компонент связности графа
Anza
: 17 июня 2019
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
Anza
: 17 июня 2019
60 руб.
Лабораторная работа №5 по дисциплине: Дискретная математика. Тема: "Поиск компонент связности графа". Вариант №7 (2-й семестр)
xtrail
: 24 января 2014
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть
xtrail
: 24 января 2014
500 руб.
Лабораторная работа №5 по дисциплине: Защита информации. Вариант общий.
Учеба "Под ключ"
: 18 декабря 2016
Задание
Выполнить компьютерную реализацию протокола "Электронные деньги". Все необходимые параметры выбрать самостоятельно.
Выбор параметров
Выберем два простых числа P = 19 и Q = 193.
Тогда ...
Исходный текст программы
Результаты работы программы
Учеба "Под ключ"
: 18 декабря 2016
150 руб.
Лабораторная работа №5 по дисциплине: Оценка безопасности труда. Вариант общий
Учеба "Под ключ"
: 23 марта 2025
Лабораторно-практическая работа 5
«Финансирование трудоохранных мероприятий. Планирование мероприятий по охране труда. Методы определения эффективности мероприятий по улучшению условий труда»
Учебные вопросы
1. Финансирование трудоохранных мероприятий.
2. Планирование мероприятий по охране труда.
3. Методы определения эффективности мероприятий по улучшению условий труда.
Задание. Изучить учебные вопросы и ответить на один из вопросов:
2. Как формируются фонды охраны труда предприятий.
Спис
Учеба "Под ключ"
: 23 марта 2025
400 руб.
Лабораторная работа №5. По дисциплине: «Общая теория связи».Вариант №12
Колька
: 25 апреля 2017
Исследование эффективности устройств защиты от ошибок в дискретном канале передачи информации
Цель работы: Исследование помехоустойчивости и эффективности устройств защиты от ошибок в дискретном канале передачи информации.
Описание лабораторной установки
Работа выполняется на ПЭВМ с использованием программы Arm_СПИ.exe, раздела «Структура модели СПИ», модель решающего устройства. Структурная схема системы передачи дискретных сообщений, которая выводится на экран монитора, приведена на Рис. 1.
Колька
: 25 апреля 2017
50 руб.
Другие работы
Проектирование и расчет фрикционного сцепления с цилиндрическими пружинами
ostah
: 6 марта 2015
Анализ существующих конструкций сцепления
Предлагаемая конструкция
Расчет пружины
Расчет нажимного диска
Расчет привода включения сцепления
Расчет деталей сцепления на прочность
ostah
: 6 марта 2015
10 руб.
Міжнародна співпраця у галузі охорони довкілля
evelin
: 17 ноября 2013
Вступ
Міжнародні екологічні об’єкти та проблеми, особливості екологічних регіонів Європи
Принципи міжнародної співпраці
Міжнародні організації
Міжнародні конференції та погодження
Міжнародна співпраця України
Висновки
Використана література
Вступ
Серед глобальних проблем сучасності одними з найбільш актуальних є екологічні проблеми, які проникають в різні сфери суспільного життя та визначають особливості стабільного розвитку кожної держави. Останнім часом в результаті швидкого розвитку
evelin
: 17 ноября 2013
5 руб.
Оптические работы. Лабораторные работы №№1-2, вариант №1
Геннадий2
: 26 сентября 2021
Цель работы
Цель работы состоит в изучении основных конструкций, характеристик и применения ряда пассивных компонентов в технике волоконно-оптических систем передачи (ВОСП).
1 Порядок выполнения
Необходимо:
изучить пассивные компоненты на предмет их устройства принципа действия и характеристик;
ответить письменно кратко и по существу на контрольные вопросы
решить задачи по варианту
составить отчёт с выводами по результатам изучения
В содержательной части работы предметом изучения являются:
Геннадий2
: 26 сентября 2021
330 руб.
Современные технологии производства строительных материалов. Проблемы таможенного контроля
Elfa254
: 2 августа 2013
Содержание
Введение
Глава 1. Новые виды облицовочных и фасадных материалов
1.1 Керамогранит
1.2 Сайдинг
1.3 Ондулин
1.4 Черепица
1.5 Клееный брус
Глава 2. Технология разработки каменных материалов и получение из них строительных изделий.
2.1 Материалы из природного камня
2.2 Минеральные вяжущие материалы (искусственный камень)
Глава 3. Проблемы таможенного контроля
3.1 Значение информации о современных технологиях в практике работы специалистов таможенных органов
3.2
Elfa254
: 2 августа 2013
10 руб.
