Лабораторная работа № 5 по дисциплине "Дискретная математика" 2 семестр 6 вариант

Цена:
125 руб.

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

material.view.file_icon 2DECE2C5-A294-46FE-8041-DE3C2C0191FC.rar [62 KB]
material.view.file_icon LAB5_DM_6 variant
material.view.file_icon lab5.doc [Office 2010, 121 KB]
material.view.file_icon LABA5.EXE [6 KB]
material.view.file_icon LABA5.PAS [2 KB]

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

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

Описание

Лабораторная работа № 5

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

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

2010, зачёт

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

Теория построения корпоративных информационных систем
С некоторым опозданием, по сравнению с Западом, в России медленно, но верно начинают понимать всю важность комплексного подхода в автоматизации предприятий и организаций. На собственном горьком опыте и благодаря множеству публикаций в компьютерной прессе многие осознали, что эффективность автоматизации в первую очередь зависит от того, насколько широко она охватывает все сферы деятельности юридического лица. Отчасти именно поэтому в последнее время стала столь популярной идея построения корпорат
Рефераты Управление персоналом
User Slolka : 14 октября 2013
10 руб.
Ключ для отвинчивания сфер
1 чертёж,формат А3, Сборочный чертеж выполнен в компасе 16ой версии на формате А3. На листе изображён ключ, проставлены основные размеры, основная надпись не заполнена, файл имеет расширение cdw. , упакован в rar. чертёж выполнен в соответствии с ЕСКД. Может быть использован для Курсовых и Дипломных проектов по машиностроительным дисциплинам
Чертежи Детали машин
User grom555 : 20 октября 2019
60 руб.
Ключ для отвинчивания сфер
Плита. Вариант №16б
Плита. Вариант 16б Сложные разрезы. Упражнение 45 Перечертить два вида деталей. Выполнить указанный разрез. Проставить размеры. чертеж и модель (все на скриншотах изображено) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19 и выше версиях компаса. Просьба по всем вопросам писать в Л/С. Отвечу и помогу.
Начертательная геометрия и инженерная графика БИТТиУ Работа Контрольная
User bublegum : 16 сентября 2021
100 руб.
Плита. Вариант №16б
Контрольная работа по предмету: «Безопасность жизнедеятельности»
Теоретическая часть 1. Ответственность работодателя и должностных лиц за нарушение законодательных и иных нормативных актов по охране труда 2. Назначение и классификация средств индивидуальной защиты, используемых при ЧС. Практическая часть Задача No 1 4 Rn,Ом 4 Zn,Ом 2 Zн,Ом 1 Rзм,Ом 75 l,м 3,0 d,м 0,03 t,м 2,5 з 0,71 для всех вариантов Uф = 220В. 4,0 вид грунта глина , Ом м 60 В данной задаче необходимо: начертить схему трехфазной четырехпроводной сети с заземленной нейтралью и подключ
СибГУТИ Безопасность жизнедеятельности (БЖД) Работа Контрольная
User Amor : 29 октября 2013
150 руб.
promo
up Наверх