125

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

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

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

Описание:
Лабораторная работа № 5

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


Комментарии: 2010, зачёт

Размер файла: 62,4 Кбайт
Фаил: (.rar)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

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

Занесено в корзину

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

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Лабораторная работа №1 по дисциплине: Дискретная математика. Вариант №2 (2-й семестр)
Лабораторная работа №1 по дисциплине: Дискретная математика. Тема: "Множества и операции над ними". Вариант №7 (2-й семестр)
Лабораторная работа №2 по дисциплине: Дискретная математика. Тема: "Отношения и их свойства". Вариант №7 (2-й семестр)
Лабораторная работа №3 по дисциплине: Дискретная математика. Тема: "Генерация перестановок". Вариант №7 (2-й семестр)
Лабораторная работа №4 по дисциплине: Дискретная математика. Тема: "Генерация подмножеств". Вариант №7 (2-й семестр)
Лабораторная работа №5 по дисциплине: Дискретная математика. Тема: "Поиск компонент связности графа". Вариант №7 (2-й семестр)
Лабораторные работы №№1-5 по дисциплине: Дискретная математика. Вариант №7 (2-й семестр)
Ещё искать по базе с такими же ключевыми словами.