Лабораторная работа №3. Дискретная математика.Поиск компонент связности графа
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
16.10.2019
-
Размер:
101 KB
-
Покупок:
9
-
Добавил:
alexturin
Написать сообщение
Скачать
Состав работы
|
lab3.docx
|
dm_lab3.exe
|
|
dm_lab3.pas
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Дополнительная информация
сдано в 2018 Бах О.А. зачтено
рецензия: Следовало при запуске программы пояснить, что граф неориентированный.
рецензия: Следовало при запуске программы пояснить, что граф неориентированный.
Похожие материалы
Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа
SOKOLOV
: 27 октября 2024
Лабораторная работа № 3 Поиск компонент связности графа.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пре
SOKOLOV
: 27 октября 2024
220 руб.
Лабораторная работа №3«Дискретная математика» Поиск компонент связности графа
Anza
: 17 июня 2019
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
Anza
: 17 июня 2019
60 руб.
Поиск компонент связности графа
ty4ka
: 23 сентября 2020
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
ty4ka
: 23 сентября 2020
200 руб.
Поиск компонент связности графа
ty4ka
: 23 сентября 2020
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.
ty4ka
: 23 сентября 2020
200 руб.
Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
nik200511
: 2 июля 2013
Постановка задачи, описание входных данных программы и ее результатов
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину).
Пользователю должна быть предоставлена возможность редактировать исходную матри
nik200511
: 2 июля 2013
23 руб.
Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
РешуВашуРаботу
: 7 марта 2012
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т
РешуВашуРаботу
: 7 марта 2012
350 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика. Поиск компонент связности графа
zhekaersh
: 4 марта 2012
Описание программы
После запуска программы, на экран выводится меню с выбором действий:
1 – Задать порядок графа
2 – Добавить ребра
3 – Удалить ребра
4 – Поиск компонент связности
5 – Выход
Выбрав первый пункт меню, необходимо ввести количество вершин графа (от 1 до 20), если оно уже было задано, то произойдет добавление новых, либо удаление уже имеющихся вершин. Во втором и третьем пунктах меню программы происходит добавление/удаление ребер графа путем указания смежных вершин, при этом учи
zhekaersh
: 4 марта 2012
100 руб.
Лабораторная работа №5. Поиск компонент связности графа. Дискретная математика; 4 вариант
Norff
: 11 апреля 2020
Задание
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матр
Norff
: 11 апреля 2020
30 руб.
Другие работы
Черные дыры и скорость звездообразования
Elfa254
: 9 августа 2013
Согласно новым данным, полученным исследователями из университета Джонса Хопкинса (The Johns Hopkins University), необычайно высокие скорости звездообразования, наблюдаемые в некоторых галактиках, могут быть связаны с наличием в их центрах черных дыр.
Галактики с высокими скоростями процессов звездообразования и галактики с активными черными дырами долго рассматривались как различные явления. Новые результаты говорят о том, что на самом деле центральная черная дыра и идущее вокруг нее звездообра
Elfa254
: 9 августа 2013
Практическое задание №1. Экономика ОР.
studypro3
: 15 июля 2021
Практическое занятие №1
Цель занятия: закрепление знаний основных микро- и макроэкономических категорий и показателей в сфере учета и оценки основных средств организации, умения оценивать по принятой методологии стоимость основных фондов в организации
Цель занятия: закрепление знаний основных микро- и макроэкономических категорий и показателей в сфере учета и оценки основных средств организации, умения оценивать по принятой методологии стоимость основных фондов в организации
Задание 1. Составьт
studypro3
: 15 июля 2021
500 руб.
Экология, контрольная работа, Вариант 17
yana1988
: 5 февраля 2015
Дать ответ на два вопроса по своему варианту. Номер варианта определяется двумя последними цифрами пароля.
17. Каковы источники электромагнитных полей и как влияют ЭМП на человека?
37. Как взаимодействует НСО с международными экологическими организациями?
Задание 2
ЗАДАЧА 1: На поле с травяным покровом расположена радиолокационная станция, имеющая следующие характеристики излучения: импульсная мощность излучения Ри кВт, длительность импульса τ, мкс, частота повторения импульсов F, Гц....
Вариан
yana1988
: 5 февраля 2015
55 руб.
Торгово-выставочный комплекс в микрорайоне Московский г. Тамбова
MagicT
: 11 марта 2013
Согласно заданию на дипломное проектирование разработан проект на тему: «Торгово-выставочный комплекс в микрорайоне "Московский" г. Тамбова».
Растущие требования населения к сфере торговли и обслуживания способствуют развитию торгово - выстовочных павильонов, где покупатель смог бы посмотреть и оценить, а также оформить покупку за чашечкой кофе, не выходя за пределы здания.
Торгово-выставочный комплекс в микрорайоне "Московский" отлично вписывается в архитектурный, природный и культурный ландша
MagicT
: 11 марта 2013
100 руб.
