Лабораторная работа №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 руб.
Другие работы
Влияние уровня самооценки на успешность в современной Эстонии
evelin
: 19 октября 2013
Введение
Глава I. Теоретическая часть
1.1 Проблемы самооценки
1.2 Взаимосвязь оценки окружающих, самооценки и успеха в обществе
1.3 Психологическая природа самооценки, место самооценки в структуре самосознания личности
1.4 Самооценка и ее связь с потребностью в самоутверждении
1.5 Психология успеха, проблемы успешности
1.6 Успешность и её формула
Глава II. Практическая часть
2.1 Программа исследования
2.2 Методы исследования
2.3 Тест-опросник самоотношения
2.4 Анкетирование
2.5 Срав
evelin
: 19 октября 2013
Хозяйственное право
тантал
: 1 августа 2013
- ХР, 33 задания по 5 тестовых вопроса
Задание 1
Вопрос 1. Хозяйственное право – это:
1. совокупность юридических норм, регулирующих предпринимательские отношения и тесно связанные с ними иные, в том числе некоммерческие отношения, а также отношения по государственному регулированию народного хозяйства в обеспечении интересов государства и общества;
2. отрасль права, регулирующая труд рабочих и служащих на предприятиях, в учреждениях, организациях и иных юридических лицах и регламентирующая их в
тантал
: 1 августа 2013
100 руб.
Вариант 11. Архитектура телекоммуникационных систем и сетей. Курсовая работа.
CameronCarmona
: 7 февраля 2023
Содержание
1 Маршрутизация 2
1.1 Алгоритмы поиска кратчайшего пути 2
1.2 Понятие и компоненты маршрутизации 3
1.3 Алгоритмы маршрутизации. Алгоритм Беллмана-Форда 4
2 Расчет стоимостей канальных участков 9
3 Маршрутизация на основе выбора кратчайшего пути 14
4 Выводы 21
CameronCarmona
: 7 февраля 2023
1500 руб.
BSC - система сбалансированных показателей
elementpio
: 2 сентября 2012
Содержание:
история развития системы ССП;
создание системы;
внедрение и разработка системы ССП;
преимущества и недостатки системы,
ССП в России
Настоящая работа посвящена изучению системы Balanced Scorecard (BSC) , способам внедрения данной системы на предприятие, ее достоинствам и недостаткам.
Актуальность темы обусловливается тем, что в последнее время система BSC активно внедряется на зарубежных предприятиях (особенно в США), а также приобретает все большую популярность в России и страна
elementpio
: 2 сентября 2012
20 руб.
