Лабораторная работа № 5 по предмету "Дискретная математика".

Цена:
79 руб.

Состав работы

material.view.file_icon 636928FE-6D55-434B-B38E-4D6DC26009C1.rar [50 KB]
material.view.file_icon Lab5
material.view.file_icon LAB5.EXE [8 KB]
material.view.file_icon LAB5.PAS [5 KB]
material.view.file_icon Отчет.doc [84 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.

Дополнительная информация

Работа включает в себя программу на Паскале, а также и полный отчет в Ворде
с подробным описанием. Работа выполнена качественно. Я работаю решающим.

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

Геоморфология
Краткие конспекты леций по геоморфологии. С пояснительными схемами. Предмет геоморфологии. Представление о вещественности рельефа земной поверхности. Геоморфология, как самостоятельная наука. Основные разделы геоморфологии и её взаимосвязи с другими науками. Место и значение учения о морфологии рельефа земной поверхности в геоморфологии. Морфодинамическая концепция. Проблема элементаризации земной поверхности. Дискретность и континуальность рельефа земной поверхности. Представление об элементах
Геология. Геодезия. Разраб. полезных ископ. Работа
User OstVER : 17 сентября 2012
Анализ и оценка кредитоспособности заемщика (на примере СЗАО "СКВО" Зерноградского района Ростовской области)
СОДЕРЖАНИЕ ВВЕДЕНИЕ 1. ПРАВОВАЯ И ЭКОНОМИЧЕСКАЯ ХАРАКТЕРИСТИКА ХОЗЯЙСТВА, ВЫБРАННОГО В КАЧЕСТВЕ ОБЪЕКТА ИЗУЧЕНИЯ 1.1. Организационно-правовая форма и форма собственности обследованного хозяйства 1.2. Природно-экономические условия и направления производственно-коммерческой деятельности СЗАО "СКВО" 1.3. Результаты производственно-финансовой деятельности предприятия в 2004-2006 гг. 2. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ КРЕДИТОВАНИЯ
Банковское дело и кредитование Работа
User ostah : 7 ноября 2012
30 руб.
Вентиль регулирующий МЧ.11.00.00 СБ
Чертежи сделаны в компас 16. Вот что есть: 3д модели всех деталей и сборка. Сборочный чертеж, спецификация и чертежи деталей. Все что есть на картинках, все есть в наличии
Чертежи Инженерная графика
User Laguz : 27 ноября 2023
250 руб.
Вентиль регулирующий МЧ.11.00.00 СБ
Терроризм - глобальная проблема современности
Введение 3 Глава 1. Глобальные проблемы современности 5 1.1.Сущность глобальных проблем Происхождение понятия 5 Проблемы различных уровней 5 Критерии глобальности 8 1.2.Роль философии в решении глобальных проблем 9 Взаимосвязь науки и философии 9 Особенности философского подхода 11 Глава 2. Терроризм и борьба с ним. 14 2.1. Терроризм – глобальная проблема современности 14 2.2. Возможные методы преодоления главной проблемы современности 17 Гуманизм как ценностная основа решения проблемы терроризм
Безопасность жизнедеятельности (БЖД) Работа
User Slolka : 15 марта 2014
15 руб.
up Наверх