Лабораторная работа № 5 по предмету "Дискретная математика".
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
29.07.2011
-
Размер:
50 KB
-
Покупок:
40
-
Добавил:
Greenberg
Написать сообщение
Скачать
Состав работы
|
|
LAB5.EXE
|
|
LAB5.PAS
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Дополнительная информация
Работа включает в себя программу на Паскале, а также и полный отчет в Ворде
с подробным описанием. Работа выполнена качественно. Я работаю решающим.
с подробным описанием. Работа выполнена качественно. Я работаю решающим.
Другие работы
Техническая термодинамика и теплотехника УГНТУ Задача 9 Вариант 84
Z24
: 20 декабря 2025
Пар — фреон — 12 при температуре t1 поступает в компрессор, где адиабатно сжимается до давления, при котором его температура становится равной t2, а степень сухости пара x2=1. Из компрессора фреон поступает в конденсатор, где при постоянном давлении обращается в жидкость при температуре кипения, после чего адиабатно расширяется в дросселе до температуры t4=t1. Холодопроизводительность установки Q.
Определить:
— холодильный коэффициент установки;
— массовый расход фреона;
— теоретичес
Z24
: 20 декабря 2025
180 руб.
Изучение особенностей эмоциональной сферы у мужчин и женщин
evelin
: 19 октября 2013
Содержание
Введение
Глава I. Теоретические основы изучения особенностей эмоциональности у человека
1.1 Понятие эмоций, их функции
1.2 Взгляды на эмоциональность как особенность человека в психологии
1.3 Исследование половых различий в эмоциональной сфере
1.4 Особенности выражения эмоций у мужчин и женщин
Выводы по главе I
Глава II. Экспериментальное исследование эмоциональности у мужчин и женщин (на примере юношеского возраста)
2.1 Диагностические методы оценки эмоциональности у мужчин
evelin
: 19 октября 2013
Оценка экономической эффективности развития телефонной связи-ГОУ ВПО «СибГУТИ
GnobYTEL
: 7 октября 2012
Содержание:
1. Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2. Расчет выручки основной деятельности. . . . . . . . . . . . . . . . . . . . . . . . .5
3. Расчет затрат на эксплуатацию средств связи и себестоимости. . . . . . 9
4. Расчет прибыли и рентабельности. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
5. Расчет показателей, характеризующих использование трудовых ресурсов и производственных фондов. . . . . . . .
GnobYTEL
: 7 октября 2012
20 руб.
Курсовая работа по дисциплине: Объектно-ориентированное программирование. Рисунок 6
SibGOODy
: 27 августа 2018
Задание
Написать программу, используя объектно-ориентированный подход, которая двигает по экрану изображение заданного графического объекта.
Графический объект: рисунок №6 (см. скрин).
Допускается: замена некоторых элементов графического объекта, изменение его цветовой гаммы.
Реализовать два вида движения: случайное и по нажатию на клавиши со стрелками. Предусмотреть для пользователя возможность выбора одного из двух режимов движения.
Описание классов необходимо оформить в виде отдельного моду
SibGOODy
: 27 августа 2018
500 руб.
