Лабораторная 05 |
300,00 ₽
Просмотров: 391
|
Тип работы: | Лабораторная работа |
Название предмета: | Дискретная математика |
Тема/вариант: | Лабораторная 05 |
Объем работы: | 9 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2017-10-07 |
Размер файла, тип файла: | 74.01 Kb, RAR |
Прикрепленные файлы: |
Курс 204 (457 Kb)
|
Лабораторная работа № 5 Поиск компонент связности графа
Задание:
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Сообщить другу
11457