Дискретная математика. Лабораторная работа № 5. Вариант №18. СибГУТИ

Цена:
220 руб.

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

material.view.file_icon 49536F88-61D4-409B-9EEB-6C445023477C.zip [ 108 KB ]
material.view.file_icon Лабораторная работа_5
material.view.file_icon LAB5.BAK [ 6 KB ]
material.view.file_icon LAB5.EXE [ 9 KB ]
material.view.file_icon LAB5.PAS [ 5 KB ]
material.view.file_icon Лабораторная работа 5.doc [ 144 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Программа написана самостоятельно и не содержит багов (полностью отлаженный и работающий вариант). Описание работы содержит информацию о ходе написания программы, её тестирования и работы.

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

Очень неудобно, что нельзя вернуться к меню в процессе работы программы, чтобы посмотреть номера команд.

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

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

Лабораторная работа № 5 по дискретной математике (СибГУТИ)
При выполнении лабораторных работ необходимо предусматривать обработку возможных ошибок ввода. Программа не должна “зависать” или вести себя иным некорректным образом ни при каких начальных данных! При вводе неправильных начальных данных должно быть выведено сообщение об ошибке пользователя и предложено повторить ввод правильно. Поиск компонент связности графа. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и
СибГУТИ Программирование Работа Лабораторная
User Lost : 28 февраля 2012
Лабораторная работа №5 по дисциплине "Дискретная математика". СибГУТИ
Тема: Поиск компонент связности графа Задание: Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена
СибГУТИ Работа Лабораторная Дискретная математика
User Loviska : 26 января 2015
100 руб.
Дискретная математика. Контрольная работа. Вариант 18. СибГУТИ
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) A\\ ((AB)\\C) = (A\\B)  (A C) б) U2 \\ (C D) = (U (U\\D))  ((U\\C) U). No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 A B, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, являет
СибГУТИ Работа Контрольная Дискретная математика
User Shamrock : 2 февраля 2015
250 руб.
Дискретная математика. Лабораторная работа № 1. Вариант 18. СибГУТИ
(Деление на варианты не предусмотрено) Множества и операции над ними Задание: Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом: 1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита). 2. После вв
СибГУТИ Работа Лабораторная Дискретная математика
User Shamrock : 2 февраля 2015
220 руб.
Дискретная математика. Лабораторная работа № 4. Вариант №18. СибГУТИ
(Разделение на варианты не предусмотрено) Генерация подмножеств Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Г
СибГУТИ Работа Лабораторная Дискретная математика
User Shamrock : 2 февраля 2015
220 руб.
Дискретная математика. Лабораторная работа № 3. Вариант №18. СибГУТИ
(Разделение на варианты не предусмотрено) Генерация перестановок Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный
СибГУТИ Работа Лабораторная Дискретная математика
User Shamrock : 2 февраля 2015
220 руб.
Дискретная математика. Лабораторная работа № 2. Вариант 18. СибГУТИ
Отношения и их свойства Бинарное отношение R на конечном множестве A: R принадлежит A2 – задано списком упорядоченных пар вида (a,b), где a,b принадлежат A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по
СибГУТИ Работа Лабораторная Дискретная математика
User Shamrock : 2 февраля 2015
220 руб.
СИБГУТИ, Дискретная математика
В данном сборнике решения следующих лабораторных работ: 1. Множества и операции над ними 2. Отношения и их свойства 3. Генерация перестановок 4. Генерация подмножеств 5. Поиск компонент связности графа Все работы написаны на языке Pascal.
СибГУТИ Работа Лабораторная Дискретная математика
User fred_student : 2 октября 2014
500 руб.

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

Скважинная штанговая насосная установка-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Скважинная штанговая насосная установка-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 24 мая 2016
400 руб.
Скважинная штанговая насосная установка-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Лабораторные работы № 1,2,3 по дисциплине: Основы управления техническими системами. Вариант 7
Лабораторная работа No1 Изучение типовых динамических звеньев 1. Цель работы Ознакомление с методами исследования линейных стационарных систем автоматического регулирования (САР), способами представления моделей типовых динамических звеньев, структурных преобразований систем, а также методами исследования влияния параметров звеньев на частотные и переходные ха-рактеристики. 2. Описание лабораторной установки 3. Подготовка к работе 4. Порядок выполнения работы 4.1. Запустить программу Mic
ДО СИБГУТИ Работа Лабораторная Основы управления техническими системами
User SibGUTI2 : 6 января 2023
600 руб.
История политических и правовых учений
1. Введение. 2. Неудачи в парламенте. 3. Парето и Муссолини. 4. Логика нелогичного. 5. Элита и элиты. 6. Циркуляция элит. 7. Заключение. Во второй половине XIX в. в связи с дальнейшей централизацией и бюрократизацией политической жизни наступил период критической переоценки опыта представительного правления и либерально-демократических ценностей. Это нашло сво отражение в теории элит Вильфредо Парето и в концепции политического класса Гаэтано Моска. Вначале XX в. элитарный подход к изучению пол
Рефераты Политология
User GnobYTEL : 17 февраля 2013
5 руб.
Корпус 2021011-18 ЧЕРТЕЖ
Корпус 2021011-18 ЧЕРТЕЖ По изображению детали “Корпус” построить 3d-модель. Создать ассоциативный чертеж 3-х видов детали. Нанести размеры и оформить чертеж в соответствии с требованиями стандартов ЕСКД. Построения выполнить на формате А3 в масштабе 1:1. Чертеж выполнен на формате А3 + 3d модель + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D V
Чертежи БГТУ Инженерная и компьютерная графика
User coolns : 6 июля 2025
150 руб.
Корпус 2021011-18 ЧЕРТЕЖ
up Наверх