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

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

Институциональные изменения и их классификация
СОДЕРЖАНИЕ Лист ВВЕДЕНИЕ 3 1 Общая характеристика институциональных изменений. 4 Понятие институциональных изменений. 4 2 Классификация институциональных изменений. 8 3 Схема институциональных изменений 11 ЗАКЛЮЧЕНИЕ 13 СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 14
Рефераты Экономическая теория
User elementpio : 20 октября 2012
60 руб.
Бруй Л.П. Техническая термодинамика ТОГУ Задача 1 Вариант 74
Расчет газовой смеси Газовая смесь состоит из нескольких компонентов, содержание которых в смеси задано в процентах по объему (табл.1.1). Определить: 1) кажущуюся молекулярную массу смеси; 2) газовую постоянную смеси; 3) средние мольную, объемную и массовую теплоемкости смеси при постоянном давлении в пределах температур от t1 до t2 (табл.1.2). 1. Что называется удельной газовой постоянной? Единица ее измерения в системе СИ. Чем она отличается от универсальной газовой постоянно
Задачи Теплотехника
User Z24 : 2 декабря 2025
150 руб.
Бруй Л.П. Техническая термодинамика ТОГУ Задача 1 Вариант 74
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 2.16
Определить избыточное давление р0и в закрытом резервуаре при условии: h1=0,6 м, плотность жидкости ρ=900 кг/м³. Атмосферное давление ра=0,1 МПа. Чему равно абсолютное давление на дно резервуара при h2=1,0 м. Построить эпюру избыточного давления на боковую поверхность резервуара.
Задачи Гидравлика
User Z24 : 14 ноября 2025
160 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 2.16
Схемотехника телекоммуникационных устройств (часть 1). Контрольная работа. Вариант №10
Номера вариантов задач, номер варианта первой задачи 1, номер варианта второй задачи 0. Задача №1 Рекомендуется следующий примерный порядок выполнения первой задачи. 1. До проведения расчетов нужно проработать соответствующие главы и параграфы рекомендованной литературы: [1, глава 3, с.23…62, глава 5, с.117…119, 140…151, 181…195], [2, глава 1, с.10…65]. После этого из таблиц 1 и 2 нужно выписать условия задачи. Расчет каскада предварительного усиления ведется аналитическим методом. Задача №
ДО СИБГУТИ Схемотехника телекоммуникационных устройств Работа Контрольная
User ВитОс : 20 апреля 2017
300 руб.
Схемотехника телекоммуникационных устройств (часть 1). Контрольная работа. Вариант №10
up Наверх