Лабораторная работа №5 по дисциплине "Дискретная математика". СибГУТИ

ID: 149584
Дата закачки: 26 Января 2015
Продавец: Loviska (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: Microsoft Word, Pascal
Сдано в учебном заведении: СибГУТИ

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

Комментарии: Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 5
Оценка:Зачет

Бах Ольга Анатольевна

Размер файла: 85,7 Кбайт
Фаил: