Лабораторная работа № 5 по дисциплине "Дискретная математика" 2 семестр 6 вариант
-
Категории:
СибГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
23.01.2012
-
Размер:
62 KB
-
Покупок:
4
-
Добавил:
mastar
Написать сообщение
Скачать
Состав работы
|
|
lab5.doc
|
LABA5.EXE
|
|
LABA5.PAS
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа № 5
Поиск компонент связности графа
Задание:
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Поиск компонент связности графа
Задание:
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Дополнительная информация
2010, зачёт
Другие работы
Реферат: Николай Второй - последний российский самодержец (виновник или жертва)
GnobYTEL
: 3 января 2013
ПРЕДИСЛОВИЕ.
…Человечество всегда будет мучать вопрос: Что же произошло в России в семнадцатом?..
Является ли Николай II виновником или жертвой?
В своей работе через деяния Монарха я попытаюсь оценить многогранность его личности, понять, чему он противостоял, что защищал до последнего вздоха.
В заключение своей работы неизбежен вывод: Тогда в последний раз был дан России самодержец, которому были органически присущи мудрость и подлинно добрая воля, честь и верность, Мужество и любовь. Русское са
GnobYTEL
: 3 января 2013
15 руб.
Проект организации технического сервиса машин, ООО «Ошма» Мамадышского района РТ
Рики-Тики-Та
: 14 марта 2018
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ 8
1. АНАЛИЗ ПРОИЗВОДСТВЕННО-ФИНАНСОВОЙ ДЕЯТЕЛЬНОСТИ ООО "ЗОЛОТАЯ НИВА" КАЙБИЦСКОГО РАЙОНА 9
1.1 Анализ структуры управления и организации производства 9
1.2 Сравнительный анализ производственных показателей 11
1.2.1 Природно-экономические условия хозяйства 11
1.2.2 Анализ производственной деятельности хозяйства 12
1.3 Сравнительный анализ экономических показателей и финансового состояния предприятия 13
1.3.1 Анализ производственно-финансовой деятельности предприятия 13
1.3.2
Рики-Тики-Та
: 14 марта 2018
825 руб.
Курсовая работа по дисциплине: Технология разработки программного обеспечения. Вариант №5
SibGOODy
: 22 ноября 2018
Оглавление
Задание на курсовую работу 3
1. Формирование требований 4
2. Проектирование 6
3. Реализация 10
Заключение 23
Задание на курсовую работу
В рамках курсовой работы предлагается осуществить формирование требований, проектирование, реализацию и тестирование программы.
Вариант 5.
Симулятор клеточного автомата с игрой Конуэйя «Жизнь».
SibGOODy
: 22 ноября 2018
1300 руб.
Расчет и проектирование грузоподъемного устройства для полуприцепа-контейнеровоза /Базовая модель полуприцепа 9454М – 000010
OstVER
: 24 сентября 2012
1 Расчет и проектирование грузоподъемного устройства
для полуприцепа-контейнеровоза 11
1.1 Анализ базовой модели полуприцепа-контейнеровоза 11
1.2 Определение кинематических характеристик 17
1.3 Определение скоростей поворотной стрелы 20
1.4 Определение скоростей грузовой стрелы 24
1.5 Расчет рабочих параметров гидропривода
и гидроцилиндров 32
1.6 Выбор и расчет гидроаппаратуры 47
1.7 Расчёт и выбор трубопроводов 53
1.8 Расчёт и выбор источника питания
гидравлического привода 60
1.9 Констру
OstVER
: 24 сентября 2012
450 руб.
