|
|
| Корзина:
|
|
|
|
|
Дискретная математика - лабораторная работа №5
Краткое содержание работы
|
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, вход...
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Тип работы: Лабораторная работа
|
- Артикул:
- Файл доступен для скачивания сразу после оплаты!
Размер: 36.5Kb
|
|
|
|
|
Почему нам доверяют?
Все покупки на Рефератыч.рф абсолютно безопасны, автор получит деньги только в том случае если работа, была Вам полезна.
Мы гарантируем Вам низкие цены,
поэтому если Вы вдруг нашли где то работу дешевле, напишите нам и мы сделаем цену для Вас еще ниже. Гарантированно!
Самое важное для нас - Ваш успех на защите! Поэтому, если вдруг возникают какие-либо претензии к работе сразу пишите нам!
|
|
|
|
