Дискретная математика. Лабораторная работа № 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 [10 стр., 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 руб.
Дискретная математика. Лабораторная работа № 2. Вариант 18. СибГУТИ
Отношения и их свойства Бинарное отношение R на конечном множестве A: R принадлежит A2 – задано списком упорядоченных пар вида (a,b), где a,b принадлежат A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по
СибГУТИ Работа Лабораторная Дискретная математика
User Shamrock : 2 февраля 2015
220 руб.
Дискретная математика. Лабораторная работа № 3. Вариант №18. СибГУТИ
(Разделение на варианты не предусмотрено) Генерация перестановок Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный
СибГУТИ Работа Лабораторная Дискретная математика
User Shamrock : 2 февраля 2015
220 руб.
Дискретная математика. Лабораторная работа № 4. Вариант №18. СибГУТИ
(Разделение на варианты не предусмотрено) Генерация подмножеств Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Г
СибГУТИ Работа Лабораторная Дискретная математика
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 руб.

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

Физика, контрольная работа №2. Вариант №7
1. От источника с напряжением 800 В необходимо передать потребителю мощность 10 кВт на некоторое расстояние. Какое наибольшее сопротивление может иметь линия передачи, чтобы потери энергии в ней не превышали 10 % от передаваемой мощности? 2. 2. За время 8 с при равномерно возраставшей силе тока в проводнике сопротивлением 8 Ом выделилось количество теплоты 500 Дж. Вычислите заряд, прошедший в проводнике, если сила тока в начальный момент времени равна нулю. 3. По бесконечно длинному про
СибГУТИ Физика Работа Контрольная
User Marazm54 : 14 декабря 2015
200 руб.
Точность систем автоматического управления
Точность САУ оценивается в установившемся режиме по величине установившейся ошибки при типовых воздействиях. При анализе точности систем рассматривается установившийся режим, так как текущее значение ошибки резко меняется вследствие наличия переходных процессов и не может быть мерой точности.
Информатика Работа
User alfFRED : 6 октября 2013
10 руб.
Контрольная работа по дисциплине: Сети доступа, Вариант №5
Вариант 5 Детский садик Кол-во внутренних телефонных абонентов – 15 ДВО:  временный запрет входящей связи;  перевод соединения другому абоненту;  музыка на удержании. Скорость интернет канала, 8 Мбит/с Технические условия: 20 метров от узла в здании Задание: 1. Рассчитать количество входящих линий при условии, что средняя нагрузка на линию: Бизнес-сегмент 0,2-0,3 эрл 2. Определить тип входящих линий 3. Подобрать АТС и телефонные аппараты 4. Определить тип Last Mile 5. Выбрать оборудование
******* Не известно Сети доступа Работа Контрольная
User Кристина13 : 13 апреля 2019
500 руб.
Контрольная работа по дисциплине: Основы антикоррупционной культуры. Вариант 18
Тема: «Социокультурные функции религии в противодействии коррупции» Содержание Введение 3 1. Понятие «коррупция» и «противодействии коррупции» 4 2. Краткий исторический аспект в становлении понятия «коррупция» 6 3. Религия как источник противодействия коррупции 7 Заключение 10 Список использованных источников 11
ДО СИБГУТИ Основы антикоррупционной культуры Работа Контрольная
User Roma967 : 24 октября 2024
400 руб.
promo
up Наверх