Страницу Назад
Поискать другие аналоги этой работы
350 Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графаID: 65316Дата закачки: 07 Марта 2012 Продавец: РешуВашуРаботу (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, TurboPascal Сдано в учебном заведении: СибГУТИ Описание: Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин. При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2. Вход программы: число вершин графа и матрица смежности. Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности. Комментарии: В архиве: DOC 7 стр. (подробное описание работы программы + выводы), EXE, PAS Комментарии: Оценка:Зачет Дата оценки: 29.11.2011 -------------------------------------------------- Имеются все работы по всем дисциплинам 4(14) варианта за все курсы обучения!!! Размер файла: 59,9 Кбайт Фаил: (.rar)
Скачано: 6 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Лабораторная работа №5 по дисциплине: Дискретная математика. Поиск компонент связности графа (2-й семестр)Лабораторная работа №5 по дисциплине: Дискретная математика. Тема: "Поиск компонент связности графа". Вариант №7 (2-й семестр) Лабораторные работы №№1-5 по дисциплине: Дискретная математика. Вариант №7 (2-й семестр) Лабораторная работа №3«Дискретная математика» Поиск компонент связности графа Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа Лабораторная работа № 5 по дисциплине: Дискретная математика. Поиск компонент связности графа Лабораторные работы №№1-3 по дисциплине: Дискретная математика Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Дискретная математика / Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
Вход в аккаунт: