Страницу Назад
Поискать другие аналоги этой работы
220 Дискретная математика. Лабораторная работа № 5. Вариант №18. СибГУТИID: 150031Дата закачки: 02 Февраля 2015 Продавец: Shamrock (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, Text (Windows), Pascal Сдано в учебном заведении: СибГУТИ Описание: (Разбиение на варианты не предусмотрено) Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин. При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2. Вход программы: число вершин графа и матрица смежности. Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности. Дополнительно: Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности. Комментарии: Программа написана самостоятельно и не содержит багов (полностью отлаженный и работающий вариант). Описание работы содержит информацию о ходе написания программы, её тестирования и работы. Уважаемый слушатель, дистанционного обучения, Оценена Ваша работа по предмету: Дискретная математика Вид работы: Лабораторная работа 5 Оценка:Зачет Дата оценки: 07.02.2013 Рецензия:Уважаемая ++++++++++++++, Очень неудобно, что нельзя вернуться к меню в процессе работы программы, чтобы посмотреть номера команд. Бах Ольга Анатольевна Размер файла: 108,4 Кбайт Фаил: (.zip) ------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 5 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Дискретная математика. Лабораторная работа № 4. Вариант №18. СибГУТИДискретная математика. Лабораторная работа № 1. Вариант 18. СибГУТИ Дискретная математика. Лабораторная работа № 2. Вариант 18. СибГУТИ Дискретная математика. Лабораторная работа № 3. Вариант №18. СибГУТИ Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №10 Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Дискретная математика / Дискретная математика. Лабораторная работа № 5. Вариант №18. СибГУТИ
Вход в аккаунт: