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


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

За деньгиЗа деньги (350 руб.)

Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №2 (2-й семестр)

Дата закачки: 03 Июня 2014
Продавец: Amor
    Посмотреть другие работы этого продавца

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

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

Постановка задачи
Для реализации поставленной задачи необходимо разработать следующие процедуры: описание графа (ввод кол-ва вершин, определение ребер); подсчет количества компонент связанности графа, перечисление всех вершин, входящих в компоненту; редактирование графа (добавление/удаление ребер, изменение кол-ва вершин).

Коментарии: Работа успешно зачтена!
В архиве отчет (12 стр) + программа на языке Pascal
Преподаватель: Бах О. А.

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

-------------------
Обратите внимание, что преподователи часто переставляют варианты и меняют исходные данные!
Если вы хотите что бы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращем деньги если вариант окажется не тот.
-------------------

 Скачать Скачать

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

        Коментариев: 0





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

  Cодержание / Дискретная математика / Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №2 (2-й семестр)

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

Войти

Перейти в режим шифрования SSL

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

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

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




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