Лабораторная работа № 5 по дискретной математике

Цена:
100 руб.

Состав работы

material.view.file_icon 18929C85-6799-4DC7-B4B1-06A0714CEFE1.zip [ 51 KB ]
material.view.file_icon Lab5
material.view.file_icon LAB5.EXE [ 8 KB ]
material.view.file_icon LAB5.PAS [ 5 KB ]
material.view.file_icon Отчет.doc [ 83 KB ]
material.view.file_icon __MACOSX
material.view.file_icon Lab5
material.view.file_icon ._Отчет.doc [ 368 bytes ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

Дополнительно:

Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.

Дополнительная информация

27.02.2012г. СибГУТИ Работа Зачтена

Похожие материалы

Лабораторная работа №5 по дискретной математике
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предо
СибГУТИ Программирование Работа Лабораторная
User puzirki : 25 декабря 2013
400 руб.
Лабораторная работа № 5 по дискретной математике (СибГУТИ)
При выполнении лабораторных работ необходимо предусматривать обработку возможных ошибок ввода. Программа не должна “зависать” или вести себя иным некорректным образом ни при каких начальных данных! При вводе неправильных начальных данных должно быть выведено сообщение об ошибке пользователя и предложено повторить ввод правильно. Поиск компонент связности графа. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и
СибГУТИ Программирование Работа Лабораторная
User Lost : 28 февраля 2012
Лабораторная работа № 5 по дисциплине: Дискретная математика
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пр
СибГУТИ Работа Лабораторная Дискретная математика
User IT-STUDHELP : 29 января 2017
48 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика
Лабораторные работы 1-5 по Дискретной математике
Лабораторная работа № 1 - Множества и операции над ними Лабораторная работа №2 - Отношения и их свойства Лабораторная работа № 3. Генерация перестановок Лабораторная работа № 4. Генерация подмножеств Лабораторная работа № 5. Поиск компонент связности графа
******* Не известно Работа Лабораторная Дискретная математика
User fominovich : 5 сентября 2015
200 руб.
Лабораторная работа № 5 по предмету "Дискретная математика".
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предо
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 29 июля 2011
79 руб.
Лабораторная работа №5, Вариант №3. Дискретная математика.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа . При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода . Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количе
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Jersey : 24 октября 2016
70 руб.
Лабораторная работа №5 по дисциплине "Дискретная математика". СибГУТИ
Тема: Поиск компонент связности графа Задание: Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена
СибГУТИ Работа Лабораторная Дискретная математика
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №5. Дискретная математика - Вариант №3
Постановка задачи Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода. Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность
СибГУТИ Работа Лабораторная Дискретная математика
User JulDir : 2 февраля 2013
39 руб.

Другие работы

Топливно энергетические ресурсы на предприятии
Введение………………………………………………………………… 3 Раздел 1. Понятие топливно - энергетических ресурсов на предприятии……………………………………………………….. 4 Раздел 2. Классификация топливно - энергетических ресурсов предприятия………………………………………………… 11 Раздел 3. Роль топливно - энергетических ресурсов в промышленности…………………………………………………… 13 Заключение……………………………………………………………. 20 Список литературы…………………………………………………… 22 Введение Актуальность работы состоит в том, что в условиях рынка и само обеспечении промышленных пр
Работа Экономика
User Elfa254 : 6 ноября 2013
10 руб.
Контрольная и Лабораторная работа 1-3 по дисциплине: Теория информации. Вариант 11
Вычислить энтропию Шеннона для символов ФИО. Л О П А Т И Н Г Р Ь К Е В Ч Ч 2 3 1 2 1 5 2 1 1 1 1 1 1 1 В 0,09 0,13 0,04 0,09 0,04 0,22 0,09 0,04 0,04 0,04 0,04 0,04 0,04 0,04 Построить код Хаффмана для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО. Подсчитать среднюю длину кодового слова построенного кода. Л О П А Т И Н Г Р Ь К Е В Ч Ч 2 3 1 2 1 5 2 1 1 1 1 1 1 1 В 0,09 0,13 0,04 0,09 0,04 0,22 0,09 0,04 0,04 0,04 0,04 0,04 0,04 0,04 Построить
СибГУТИ Теория информации Работа Контрольная
User IT-STUDHELP : 7 апреля 2022
900 руб.
promo
Пакеты прикладных программ для экономистов. Лабораторная работа №2. Вариант 6.
Лабораторная работа №2 Работа со списками. Создание автоматических промежуточных отчетов и сводных таблиц Цель работы: Приобрести навыки использования возможностей MS Excel для анализа данных в списках. Задание к лабораторной работе: 1. Изучите материалы лекции 5 и решите приведенные примеры. 2. Выполните контрольное задание на новом листе или в отдельной книге MS Excel. Контрольное задание Создайте список из 25 записей, содержащий сведения о вкладах, например: ФИО Отделение банка Тип
ДО СИБГУТИ Пакеты прикладных программ для экономистов Работа Лабораторная
User nik200511 : 18 июля 2016
39 руб.
Исследование условий работы основных рабочих элементов плоскошиберной задвижки Задвижка KTF/A 5k с модернизацией шибера-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
В дипломном проекте на базе известных технических, конструктивных и организационных решений был решен комплекс задач, была предложена модернизация запорного устройства фонтанной арматуры, а именно замена конструкции шибера прямоточной задвижки с уплотнением типа металл - упругий элемент. В проекте была раскрыта конструкция, особенности работы и особенности ремонта фонтанной арматуры, были проведенные расчеты работоспособности и подбор основного оборудования. Также обоснована экономическая целес
Нефтяная промышленность Диплом и связанное с ним ИНиГ
User leha.nakonechnyy.92@mail.ru : 5 июля 2016
3485 руб.
Исследование условий работы основных рабочих элементов плоскошиберной задвижки Задвижка KTF/A 5k с модернизацией шибера-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
up Наверх