Дискретная математика. Лабораторная работа № 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 руб.
Дискретная математика. Лабораторная работа №5
Лабораторная работа 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предо
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Bodibilder : 14 марта 2019
15 руб.

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

Соединение трубы с тройником. Задание 73 - Вариант 29
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Задание 73 - Вариант 29 Построить изображение соединения трубы с соединительной деталью (фитингом). На выполненном чертеже нанести обозначение резьбы. Соединительная деталь - Тройник прямой (ГОСТ 8948-75) В состав работы входит: Чертеж; 3D модели. Выполнено в программе Компас + чертеж в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 17 декабря 2025
100 руб.
Соединение трубы с тройником. Задание 73 - Вариант 29 promo
Тенденции международного налогового планирования и оффшорный бизнес
В условиях постоянно меняющегося налогового законодательства приводимые материалы достаточно быстро теряют свою актуальность, во вторых, отсутствует единообразный подход к определению как самого международного налогового планирования, так и различных экономических процессов, с ним связанных. В экономической литературе имеются самые разнообразные определения международного налогового планирования (МНП). Основные из них следующие. МНП — это «выбор между различными вариантами и методами осуществлен
Налоги и налогообложение Работа
User OstVER : 21 декабря 2012
5 руб.
Діяльність українських православних місіонерів у XVIII столітті
Дисертація на здобуття вченого ступеня “Кандидата богослів’я” з предмету “Історія Української Православної Церкви” ЗМІСТ Вступ. Витоки християнського місіонерства та його мета I. Короткий нарис історії місіонерства від хрещення Русі до XVI століття 1. Місіонерська праця в Київській Русі в домонгольський період (988 – 1240) 2. Місіонерство в післямонгольський період (XIII – XVI століття) II. Умови розвитку місіонерства в XVIII столітті в Російській імперії 1. Церква й держава в XVIII столітті
******* Не известно Религия Диссертация
User GAGARIN : 11 февраля 2012
900 руб.
Изделие сварное. Задание 82. Вариант 4 - Кронштейн
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Выполнение чертежей сварных изделий. Задание 82. Вариант 4 - Кронштейн. Выполнить сборочный чертеж сварного изделия. Выполнить чертежи всех деталей, входящих в сборочный чертеж. В состав работы входит: Сборочный чертеж; Чертежи деталей; 3D модели. Выполнено в программе Компас + чертежи в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 15 сентября 2025
150 руб.
Изделие сварное. Задание 82. Вариант 4 - Кронштейн promo
up Наверх