Лабораторная работа №5 по дисциплине: Дискретная математика. Тема: "Поиск компонент связности графа". Вариант №7 (2-й семестр)
-
Категории:
СибГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
24.01.2014
-
Размер:
295 KB
-
Покупок:
0
-
Добавил:
xtrail
Написать сообщение
Скачать
Состав работы
|
|
LAB5.EXE
|
|
LAB5.PAS
|
LAB5.doc
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Описание переменных, основных блоков и подпрограмм
Алгоритм решения задачи
Листинг программы :
Результаты работы:
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Описание переменных, основных блоков и подпрограмм
Алгоритм решения задачи
Листинг программы :
Результаты работы:
Дополнительная информация
Зачет!
В архиве отчет + программа.
Преподаватель: Бах О.А.
В архиве отчет + программа.
Преподаватель: Бах О.А.
Похожие материалы
Лабораторная работа №5 по дисциплине: Дискретная математика. Поиск компонент связности графа (2-й семестр)
xtrail
: 9 февраля 2014
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность ред
xtrail
: 9 февраля 2014
300 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика. Поиск компонент связности графа
zhekaersh
: 4 марта 2012
Описание программы
После запуска программы, на экран выводится меню с выбором действий:
1 – Задать порядок графа
2 – Добавить ребра
3 – Удалить ребра
4 – Поиск компонент связности
5 – Выход
Выбрав первый пункт меню, необходимо ввести количество вершин графа (от 1 до 20), если оно уже было задано, то произойдет добавление новых, либо удаление уже имеющихся вершин. Во втором и третьем пунктах меню программы происходит добавление/удаление ребер графа путем указания смежных вершин, при этом учи
zhekaersh
: 4 марта 2012
100 руб.
Лабораторная работа №5 по дисциплине: Дискретная математика Поиск компонент связности графа (общий вариант)
Учеба "Под ключ"
: 1 октября 2016
Задание
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную мат
Учеба "Под ключ"
: 1 октября 2016
250 руб.
Поиск компонент связности графа
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 руб.
Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа
SOKOLOV
: 27 октября 2024
Лабораторная работа № 3 Поиск компонент связности графа.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пре
SOKOLOV
: 27 октября 2024
285 руб.
Лабораторная работа №3«Дискретная математика» Поиск компонент связности графа
Anza
: 17 июня 2019
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
Anza
: 17 июня 2019
60 руб.
Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
nik200511
: 2 июля 2013
Постановка задачи, описание входных данных программы и ее результатов
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину).
Пользователю должна быть предоставлена возможность редактировать исходную матри
nik200511
: 2 июля 2013
23 руб.
Другие работы
Сети радиодоступа (часть 1) (ДВ 1.1) / Вариант №1 / Контрольная работа
Магистр
: 30 мая 2020
Контрольная работа
Задание. Вариант No1
Исходные данные задания контрольной работы:
· Частота f, ГГц = 0,8
· Высота передающей h1 и приёмной h2 антенны, м; = 5 и 1,5
· Усиление передающей G1 и приёмной G2 антенны, дБи = 7 и 2
· Позиционность модуляции М = 2
· Коэффициент шума приёмника n , дБ = 1,1
· Мощность передатчика Рп, Вт = 1
· Скорость передачи Rb , Мбит/с = 2
· Roll off factor α = 0,52
· Длину фидера принять равной высоте антенны.
· Тип местности = гор.
Магистр
: 30 мая 2020
200 руб.
Отчёт о прибылях и убытках в отечественной и зарубежной практике деятельности предприятия
Elfa254
: 4 января 2014
Содержание
Введение 3
1. Порядок составления отчёта о прибылях и убытках
1.1 Принципы составления отчёта о прибылях и убытках 5
1.2 Структура отчёта о прибылях и убытках 7
2. Содержание отчёта о прибылях и убытках в отечественной
и зарубежной практике деятельности предприятий и организаций
2.1 Содержание отчёта о прибылях и убытках в России
2.2 Сравнительная характеристика формирования отчёта о прибылях и убытках в отечественной и зарубежной практике Заключение Список используемых источни
Elfa254
: 4 января 2014
15 руб.
Лабораторная работа №2 по дисциплине: Физика (часть 1). Тема: «Определение удельного заряда электрона методом магнетрона». Вариант №9
holm4enko87
: 28 ноября 2024
Лабораторная работа №2
«Определение удельного заряда электрона методом магнетрона»
Исходные данные:
Вариант 9
Анодное напряжение, Uа=21 В
Цель работы:
1. Ознакомиться с законами движения заряженных частиц в электрическом и магнитном полях.
2. Определить удельный заряд электрона с помощью цилиндрического магнетрона.
Контрольные вопросы:
1. Опишите действие электрических сил на электрон в магнетроне.
2. Опишите действие магнитных сил на электроны в магнетроне.
3. Изобразите направление электри
holm4enko87
: 28 ноября 2024
300 руб.
Задание №35. Вариант №1. Деталь №2
Чертежи
: 26 сентября 2019
Все выполнено в программе КОМПАС 3D v16.
Боголюбов С.К. Индивидуальные задания по курсу черчения
Задание №35. Вариант №1. Деталь №2
Выполнить по аксонометрической проекции чертеж модели (построить три проекции и нанести размеры).
В состав работы входят 4 файла:
- 3D модель детали;
- ассоциативный чертеж;
- чертеж формата А4 в трёх видах комплексного оформления;
- чертеж формата А3 в трёх видах комплексного оформления в масштабе 2:1.
Помогу с другими вариантами, пишите в ЛС.
Чертежи
: 26 сентября 2019
60 руб.
