Дискретная математика Поиск компонент связности графа

ВСЁ ДЛЯ СТУДЕНТА

Пятница, 10.01.2025, 13:15

Приветствую Вас, Гость

[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]

Страница 1 из 1
1

Дискретная математика Поиск компонент связности графа (Лабораторная работа №5)

Дискретная математика Поиск компонент связности графа

engineerklub

Дата: Воскресенье, 29.10.2017, 14:28 | Сообщение # 1

Генералиссимус

Группа: Администраторы

Сообщений: 29398

Репутация: 0

Статус: Online

Лабораторная работа №5 по дисциплине: Дискретная математика Поиск компонент связности графа (общий вариант)

Форматы файлов: Microsoft Word, TurboPascal
Сдано в учебном заведении: ДО СИБГУТИ

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

Описание решения
Описание основных блоков
Текст программы
Результаты работы программы

Комментарии: Зачет без замечаний!
Дата сдачи: сентябрь 2016 г.
В архиве файлы программы + отчет (doc)

скачать можно в разделе дискретная математика

Дискретная математика Поиск компонент связности графа (Лабораторная работа №5)

Страница 1 из 1
1