Лабораторная работа № 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 [ 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, зачёт

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

Лабораторные работы №1,2,3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант 3
Лабораторная работа 1 Задание. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User holm4enko87 : 15 января 2025
270 руб.
promo
Экзамен по дисциплине: Дискретная математика. 2-й семестр. Билет № 10
1. Размещения и сочетания без повторений: дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры. 2. Подграфы: дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения. 3. Определить, является ли отношение на множестве рефлексивным, транзитивным, симметричным, эквивалентностью? Построить это отношение для 4. Найти СДНФ и СКНФ для б
СибГУТИ Билеты экзаменационные Дискретная математика
User slava207 : 19 января 2014
150 руб.
Основные понятия, термины, определения БЖД
В любой научной и учебной дисциплине существенное значение имеет терминологический аппарат. БЖД оперирует рядом таких понятий. Определим основные из них. Безопасность жизнедеятельности — это область знаний, в которой изучаются опасности, угрожающие человеку, закономерности их проявления и способы защиты от них. В определении существенны три момента : опасность, человек, защита. Опасность — центральное понятие БЖД, под которым понимаются явления и процессы, способные в определенных условиях нанос
Философия Работа
User Elfa254 : 18 ноября 2013
5 руб.
Відтворення та вдосконалення основних фондів
Вступ 2 1. Спрацювання і старіння основних фондів 2 2. Амортизація 4 3. Строки експлуатації 7 4. Ремонт, модернізація і заміна діючих засобів праці 8 5. Розширене відтворення основних фондів 12 6. Показники ефективності відтворення основних фондів 14 7. Напрямки інтенсифікації відтворення основних фондів 15 Висновок 17 Використана література 18 Вступ. Одне з чинних місць в управлінні матеріальними ресурсами займає процес відтворення та вдосконалення основних фондів. Мета даної роботи
Работа Экономика
User alfFRED : 20 ноября 2013
10 руб.
up Наверх