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

Цена:
300 руб.

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

material.view.file_icon 13C6EAEE-50F3-4459-89AD-44B489C4C871.rar [ 49 KB ]
material.view.file_icon Lab5
material.view.file_icon CONNECT.EXE [ 8 KB ]
material.view.file_icon connect.pas [ 5 KB ]
material.view.file_icon Отчет.doc [ 83 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Отличная работа!
Год сдачи - 2014
Преподаватель: Бах Ольга Анатольевна
Подходит для всех вариантов!

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

Лабораторная работа № 5 по дисциплине: Дискретная математика. Поиск компонент связности графа
Описание программы После запуска программы, на экран выводится меню с выбором действий: 1 – Задать порядок графа 2 – Добавить ребра 3 – Удалить ребра 4 – Поиск компонент связности 5 – Выход Выбрав первый пункт меню, необходимо ввести количество вершин графа (от 1 до 20), если оно уже было задано, то произойдет добавление новых, либо удаление уже имеющихся вершин. Во втором и третьем пунктах меню программы происходит добавление/удаление ребер графа путем указания смежных вершин, при этом учи
СибГУТИ Работа Лабораторная Дискретная математика
User zhekaersh : 4 марта 2012
100 руб.
Лабораторная работа №5 по дисциплине: Дискретная математика Поиск компонент связности графа (общий вариант)
Задание Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную мат
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Учеба "Под ключ" : 1 октября 2016
250 руб.
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User ty4ka : 23 сентября 2020
200 руб.
Поиск компонент связности графа
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User ty4ka : 23 сентября 2020
200 руб.
Поиск компонент связности графа
Лабораторная работа №5 по дисциплине: Дискретная математика. Тема: "Поиск компонент связности графа". Вариант №7 (2-й семестр)
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть
СибГУТИ Работа Лабораторная Дискретная математика
User xtrail : 24 января 2014
500 руб.
Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа
Лабораторная работа № 3 Поиск компонент связности графа. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пре
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User SOKOLOV : 27 октября 2024
285 руб.
Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа
Лабораторная работа №3«Дискретная математика» Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Anza : 17 июня 2019
60 руб.
Лабораторная работа №3«Дискретная математика» Поиск компонент связности графа
Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
Постановка задачи, описание входных данных программы и ее результатов Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину). Пользователю должна быть предоставлена возможность редактировать исходную матри
СибГУТИ Работа Лабораторная Дискретная математика
User nik200511 : 2 июля 2013
23 руб.

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

Компьютерная технология текущего планирования добычи руд на карьерах
Охарактеризована разработанная авторами для карьеров Ковдорского и Лебединского ГОКов компьютерная технология текущего планирования добычи руд. В 2000-2002 годах авторами в рамках созданной геоинформационной системы геолого-маркшейдерского обеспечения горных работ (см. статью "Автоматизация геолого-маркшейдерских работ на карьерах железорудной промышленности" в настоящем сборнике) разработана компьютерная технология текущего планирования добычи руд в карьерах. Здесь эта технология описана приме
Геология. Геодезия. Разраб. полезных ископ. Работа
User VikkiROY : 28 сентября 2013
5 руб.
Мероприятия антиинфляционной политики государств
Оглавление Введение. 3 1 Антиинфляционное регулирование. 5 1.1 Сущность и виды инфляции. 5 1.2 Антиинфляционное регулирование. 6 1.2.1 Понятие, цели и задачи антиинфляционной политики. 6 1.2.2 Теоретические подходы разных экономических школ к проблеме инфляции 7 1.2.3 Виды антиинфляционной политики. 8 1.3 Антиинфляционная политика на примере зарубежных стран. 10 2 Инфляция и антиинфляционная политика России. 12 2.1 Этапы формирования и модель антиинфляционной политики России. 12 2.1
Международные отношения и мировая экономика Работа Курсовая
User evelin : 10 сентября 2013
5 руб.
Экзаменационная работа по дисциплине: Основы организационно-правового обеспечения информационной безопасности сетей и систем. Билет №12
Билет №12 1. Расскажите о правовой защите информации ограниченного доступа. Какие исключения вы знаете? Какая ответственность за правонарушения предусмотрена? 2. Расскажите об организационных структурах государственной системы обеспечения информационной безопасности федеральных органов исполнительной власти. 3. Какие интеллектуальные права вам известны? Как происходит распоряжение исключительным правом. Каким образом обеспечивается защита интеллектуальных прав.
Основы информационной безопасности ДО СИБГУТИ Работа Экзаменационная
User Учеба "Под ключ" : 12 сентября 2017
450 руб.
promo
Курсовая работа по дисциплине "Основы криптографии". Вариант 7
Тема: Доказательства с нулевым знанием Выполнить компьютерную реализацию протокола «Задачи о нахождении гамильтонова цикла в графе», используя пример 6.2 (стр. 124 лекций). Номер варианта Z равен последней цифре номера пароля. Параметры, выбираемые по варианту Z: 1) Случайную нумерацию вершин, используемую в алгоритме (изначально в примере она равна 7 4 5 3 1 2 8 6), необходимо изменить по формуле ((a+Z)mod 9), где a – это цифра исходной последовательности случайных номеров вершин. 2) Необходимы
СибГУТИ Программирование Работа Курсовая
User Greenberg : 3 сентября 2015
290 руб.
up Наверх