Страницу Назад
Поискать другие аналоги этой работы
Лабораторная работа № 5 по дискретной математике (СибГУТИ)ID: 64819Дата закачки: 28 Февраля 2012 Закачал: Lost (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Microsoft Word Сдано в учебном заведении: СибГУТИ Описание: При выполнении лабораторных работ необходимо предусматривать обработку возможных ошибок ввода. Программа не должна “зависать” или вести себя иным некорректным образом ни при каких начальных данных! При вводе неправильных начальных данных должно быть выведено сообщение об ошибке пользователя и предложено повторить ввод правильно. Поиск компонент связности графа. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин. При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2. Вход программы: число вершин графа и матрица смежности. Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности. Решение для неориентированного графа. Написано на Borland Pascal 7. Данное решение приведено исключительно для ознакомительных целей. Сдавать его в чистом виде без изменений запрещается и преследуется мной по закону. Размер файла: 153,2 Кбайт Фаил: (.zip)
Скачано: 135 Сейчас качают: 1 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Лабораторные работы № 1-3. Дискретная математика. (СибГУТИ)Лабораторная работа №2. Дискретная математика. (СибГУТИ) Лабораторная работа №1. Дискретная математика (СибГУТИ) Лабораторная работа №3. Дискретная математика. (СибГУТИ) Дискретная математика. Лабораторная работа № 4. Вариант №18. СибГУТИ Дискретная математика. Лабораторная работа № 5. Вариант №18. СибГУТИ Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Программирование / Лабораторная работа № 5 по дискретной математике (СибГУТИ)
Вход в аккаунт: