Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
-
Категории:
СибГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
02.07.2013
-
Размер:
39 KB
-
Покупок:
15
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
GRAF.PAS
|
лр5 .doc
|
|
GRAF.EXE
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Постановка задачи, описание входных данных программы и ее результатов
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин...
Описание основных переменных, а также основных блоков и подпрограмм
Основные переменные:
A: array of shortint – матрица смежности;
n: integer – количество вершин графа...
Алгоритм решения задачи
Для поиска компонент связности используется алгоритм обхода графа в глубину.
S[v] = true, если вершина уже была просмотрена, и false иначе.
(Изначально ни одна вершина еще не просмотрена, S[v] := false)...
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин...
Описание основных переменных, а также основных блоков и подпрограмм
Основные переменные:
A: array of shortint – матрица смежности;
n: integer – количество вершин графа...
Алгоритм решения задачи
Для поиска компонент связности используется алгоритм обхода графа в глубину.
S[v] = true, если вершина уже была просмотрена, и false иначе.
(Изначально ни одна вершина еще не просмотрена, S[v] := false)...
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 13.04.2013
Рецензия:Уважаемая
Бах Ольга Анатольевна
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 13.04.2013
Рецензия:Уважаемая
Бах Ольга Анатольевна
Похожие материалы
Дискретная математика. Лабораторная работа № 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 руб.
Поиск компонент связности графа
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 по дисциплине: Дискретная математика Поиск компонент связности графа (общий вариант)
Учеба "Под ключ"
: 1 октября 2016
Задание
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную мат
Учеба "Под ключ"
: 1 октября 2016
250 руб.
Лабораторная работа № 5 «Поиск компонент связности графа» по дисциплине: Дискретная математика. Вариант№ 04
andreyka1486
: 27 января 2012
Лабораторные работы основаны на лекционном материале и выполняются после изучения соответствующего теоретического раздела. Помимо этого, каждая работа снабжена методическими указаниями, сопровождающими текст задания. Среда программирования – Turbo Pascal 7.0.
Внимание!
При выполнении лабораторных работ необходимо предусматривать обработку возможных ошибок ввода. Программа не должна “зависать” или вести себя иным некорректным образом ни при каких начальных данных! При вводе неправильных начальны
andreyka1486
: 27 января 2012
200 руб.
Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа
SOKOLOV
: 27 октября 2024
Лабораторная работа № 3 Поиск компонент связности графа.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пре
SOKOLOV
: 27 октября 2024
285 руб.
Другие работы
Начертить три вида модели. Упражнение 44. Вариант 1 - Опора
.Инженер.
: 24 сентября 2025
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Начертить три вида модели. Упражнение 44. Вариант 1 - Опора
Начертить три вида модели. Выполнить разрезы. Проставить размеры. Главный вид взять по стрелке А.
В состав работы входит:
Чертеж;
3D модель.
Выполнено в программе Компас + чертеж в PDF.
.Инженер.
: 24 сентября 2025
100 руб.
Курсовая работа по теме: «Расчет электрических цепей при импульсном воздействии»
Umka219
: 27 марта 2021
Задание на курсовую работу содержит схему анализируемой цепи, изображенную на рисунке А.1, и входной сигнал в виде одиночного импульса, параметры которого указаны на рисунке А.2. Все резисторы схемы имеют сопротивление R=1 кОм, индуктивность катушек L=1 Гн, емкость конденсаторов C=1 мкФ.
Umka219
: 27 марта 2021
600 руб.
Особенности экономических кризисов в послевоенной Японии
alfFRED
: 29 октября 2013
В первой половине 70-х годов капиталистический мир вступил в полосу кризисных потрясений. Особенно интересно развивался этот кризис в Японии, для которой это были первые послевоенные серьезные кризисы после десятилетий бурного экономического роста, характеризующего развитие этой страны. Подобные случившимся кризисы перепроизводства имеют циклический характер и повторяются через определенные промежутки времени.
В настоящей работе анализируются причины и особенности кризисов перепроизводства в Яп
alfFRED
: 29 октября 2013
10 руб.
РГР №2. Сечение многогранника плоскостью по методичке Липовки. Вариант №6
Чертежи
: 31 октября 2021
Всё выполнено в программе Компас 3D v16.
Вариант 6. РГР №2. Сечение многогранника плоскостью и натуральная величина сечения.
Это комплексная РГР, состоящая из двух работ.
Задача 1. По данным координатам вершин построить многогранник и задать плоскость общего положения. Определить фигуру сечения многогранника этой плоскостью.
Задача 2. Определить натуральный вид сечения, применяя для этого способ замены плоскостей проекций.
На образце видно что первая работа делается на горизонтальном формат
Чертежи
: 31 октября 2021
120 руб.
