Лабораторная работа № 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 Slolka : 3 сентября 2013
10 руб.
Экзаменационная работа по дисциплине: Безопасность жизнедеятельности. Билет №34
Билет № 34 1. ЧС техногенного характера. Аварии на радиационно-опасных объектах. Характеристика очага поражения, действия населения, меры и средства защиты. 2. Электромагнитные поля промышленной частоты, нормирование, действие на организм человека, защита (на примере работы с ПК, СанПиН 2.2.2.2/4 1340). 3. Задача. Определить кратность воздухообмена по вредным выделениям газа и пыли. Способы очистки воздуха в помещении. Объем помещения V, м^(3): 350 Wco, г/ч: 5,0 Wпыль, г/ч: - Wпыль Pb, г/ч: 1
ДО СИБГУТИ Безопасность жизнедеятельности (БЖД) Работа Экзаменационная
User Учеба "Под ключ" : 19 августа 2022
700 руб.
promo
Бухгалтерские информационные системы
1. Что такое БУИС? 3 2. Какое место в системе управления предприятием занимает БУИС? 4 3. Кто и для каких целей использует бухгалтерскую информацию? 5 4. Какие основные классы БУИС вы знаете? Что такое бухгалтерские комплексы? 7 5. Возможна ли комплексная автоматизация бухгалтерского учета на предприятии с помощью бухгалтерских комплексов? 8 6. Какие вы знаете мини-системы? 9 7. Какие возможности предоставляют комплексные бухгалтерские системы для ведения бухгалтерского учета на предприятии? 9 8
Информационные бухгалтерские системы Пермский Институт Экономики и финансов Работа Контрольная
User Мариночка : 12 октября 2016
200 руб.
Организация научно-исследовательской работы
Роль научного коллектива в выполнении научных исследований существенно возросла в последнее время по сравнению с ролью учёных-одиночек и будет увеличиваться и дальше. Если в начале ХХ века вклад учёных-индивидуалов в общий объём научной продукции составлял до 80%, то сейчас он составляет около 30%, а 70% научной продукции «дают» научные коллективы. При совместной деятельности научных сотрудников и специалистов появляются дополнительные источники повышения эффективности научно-исследовательск
Психология Рефераты
User elementpio : 18 декабря 2012
up Наверх