Все разделы / Дискретная математика /


Страницу Назад
Поискать другие аналоги этой работы

(48 )

Лабораторная работа № 5 по дисциплине: Дискретная математика

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

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

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

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

Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).

Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.

При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.

Вход программы: число вершин графа и матрица смежности.

Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.

Дополнительно:

Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.

Комментарии: Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 26.09.2016
Рецензия:Уважаемый ,

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

Помогу с выполнением других работ и дисциплин.
E-mail: sneroy20@gmail.com

Размер файла: 59,1 Кбайт
Фаил: Упакованные файлы (.rar)

   Скачать

   Добавить в корзину


    Скачано: 18         Коментариев: 4




aalinaa 04 Сентября 2019 12:19:59


Сообщений: 5
данную работу преподаватель не зачел
Пользователь скачал фаил 25 Августа 2019

ramzes14 13 Сентября 2019 08:37:30


Сообщений: 104
а вы ее перед отправкой хоть проверяли?

aalinaa 14 Сентября 2019 11:34:44


Сообщений: 5
Естественно проверяла
Пользователь скачал фаил 25 Августа 2019

ramzes14 16 Сентября 2019 12:08:06


Сообщений: 104
интересно каким образом ее проверяли, если ее не зачли у вас

Что бы написать комментарий, вам надо войти в аккаунт, либо зарегистрироваться.

Страницу Назад

  Cодержание / Дискретная математика / Лабораторная работа № 5 по дисциплине: Дискретная математика

Вход в аккаунт:

Войти

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт


Способы оплаты:
Yandex деньги WebMoney Сбербанк или любой другой банк SMS оплата ПРИВАТ 24 qiwi PayPal Крипто-валюты

И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках

Здесь находится аттестат нашего WM идентификатора 782443000980
Проверить аттестат


Сайт помощи студентам, без посредников!