Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №6
-
Категории:
СибГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
23.01.2014
-
Размер:
39 KB
-
Покупок:
0
-
Добавил:
xtrail
Написать сообщение
Скачать
Состав работы
|
|
Lab5.exe
|
|
Lab5.pas
|
Отчет.docx
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа №5
Постановка задачи
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Входные данные программы и результаты
Описание основных переменных
Алгоритм решения задачи
Текст программы
Результат работы
Постановка задачи
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Входные данные программы и результаты
Описание основных переменных
Алгоритм решения задачи
Текст программы
Результат работы
Дополнительная информация
Зачет
В архиве отчет + программа
Год сдачи - 2014
В архиве отчет + программа
Год сдачи - 2014
Похожие материалы
Лабораторная работа № 5 по дисциплине: Дискретная математика
IT-STUDHELP
: 29 января 2017
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пр
IT-STUDHELP
: 29 января 2017
48 руб.
Лабораторная работа №5 по дисциплине "Дискретная математика". СибГУТИ
Loviska
: 26 января 2015
Тема: Поиск компонент связности графа
Задание:
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена
Loviska
: 26 января 2015
100 руб.
Лабораторные работы №№1-5 по дисциплине: Дискретная математика. Вариант №6
xtrail
: 23 января 2014
Лабораторная работа No1
Постановка задачи
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (, , , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После ввода множеств выбирается
xtrail
: 23 января 2014
1100 руб.
Лабораторная работа № 5 по дисциплине "Дискретная математика" 2 семестр 6 вариант
mastar
: 23 января 2012
Лабораторная работа № 5
Поиск компонент связности графа
Задание:
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна
mastar
: 23 января 2012
125 руб.
Лабораторная работа №5 по дисциплине "Дискретная математика". Вариант №5.
XsEt
: 15 сентября 2013
Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода.
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения
XsEt
: 15 сентября 2013
20 руб.
Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №10
poststud
: 2 июля 2015
Лабораторная работа №5 Дисциплина: Дискретная математика Вариант 10 СибГУТИ
Поиск компонент связности графа
Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода.
Пользователю должна быть предоставлена возможность редактировать исхо
poststud
: 2 июля 2015
100 руб.
Лабораторная работа № 5 по дисциплине "Дискретная математика". Вариант №1
kanchert
: 31 марта 2014
Тема: Поиск компонент связности графа.
Задание.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять и
kanchert
: 31 марта 2014
Лабораторная работа № 5 по дисциплине: Дискретная математика. Вариант № 3
alexxxxxxxela
: 5 января 2014
Лабораторная работа № 5
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пред
alexxxxxxxela
: 5 января 2014
70 руб.
Другие работы
Курсовая работа Программное обеспечение инфокоммуникационных технологий
Ира6
: 4 июня 2019
ЗАДАНИЕ НА КУРСОВОЕ ПРОЕКТИРОВАНИЕ
В процессе выполнения задания необходимо:
а) привести структурную схему АЦП с передискретизацией и описать назначение каждого элемента этой схемы;
б) по данным таблицы 1 (в соответствии с вариантом задания, № варианта определяется последней цифрой студенческого билета либо № в списке группы для ДО) выбрать данные для расчета аналогового фильтра нижних частот (АФНЧ) Расчет характеристик фильтра ведется по заданным значениям неравномерности группового времени з
Ира6
: 4 июня 2019
300 руб.
Геоэкологическая роль фенольных соединений в Тюменском нефтегазовом регионе
alfFRED
: 11 марта 2013
На территории нефтегазового региона севера Тюменской области фенолы представлены, как и повсеместно, двумя группами - биогенными и техногенными, отличающихся своим происхождением. Однако, специфика растительного покрова, совокупности геологических и почвенно-климатических условий, а также состояние техносферы региона обусловили особенности качественного и количественного состава фенолов в природной среде и оказали существенное влияние на их геобиоэкологическую роль.
Источником биогенных фенолов
alfFRED
: 11 марта 2013
5 руб.
Теория алгоритмов. 5 заданий + тест
IVANOVA
: 1 февраля 2019
ЧАСТЬ I. ЗАДАНИЯ
1. Приведите примеры алгоритмов, использующих циклические алгоритмические конструкции.
2. Приведите примеры алгоритмов, использующих ветвящиеся алгоритмические конструкции.
3. Приведите примеры рекурсивных алгоритмов.
4. Составьте в виде блок - схемы алгоритм нахождения факториала числа N.
5. Составьте в виде блок - схемы алгоритм решения системы линейных уравнений:
а1х +b1y=c1
а2х +b2y=c2
ЧАСТЬ II. ТЕСТ
1.Однозначно трактуемая процедура, осуществляемая черным ящиком для
IVANOVA
: 1 февраля 2019
390 руб.
Тест по всеобщей истории Вариант 3 СибГУТИ
Мария96
: 23 февраля 2023
2021 год
Работа в формате docx
Вопросы:
1. Рембрант и Рафаэль - это:
2. Территории, потерявшие независимость и попавшие под власть завоевателей, называют:
3. Сторонников Реформации в Германии называли:
4. В 1517 г.:
5. Укажите хронологические рамки Тридцатилетней войны:
6. Укажите, кого во Франции называли финансовой аристократией:
7. Чартизм – это
8. Какую битву называют «битвой народов»?
9. Гарибальди известен тем, что:
10. Что обозначает в русском языке название военно-политического блока «
Мария96
: 23 февраля 2023
250 руб.
