Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
-
Категории:
СибГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
07.03.2012
-
Размер:
60 KB
-
Покупок:
6
-
Добавил:
РешуВашуРаботу
Написать сообщение
Скачать
Состав работы
|
LAB_5.PAS
|
Лаб.раб №5.doc
|
|
LAB_5.EXE
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительная информация
В архиве: DOC 7 стр. (подробное описание работы программы + выводы), EXE, PAS
Комментарии: Оценка:Зачет
Дата оценки: 29.11.2011
--------------------------------------------------
Имеются все работы по всем дисциплинам 4(14) варианта за все курсы обучения!!!
Комментарии: Оценка:Зачет
Дата оценки: 29.11.2011
--------------------------------------------------
Имеются все работы по всем дисциплинам 4(14) варианта за все курсы обучения!!!
Похожие материалы
Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
nik200511
: 2 июля 2013
Постановка задачи, описание входных данных программы и ее результатов
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину).
Пользователю должна быть предоставлена возможность редактировать исходную матри
nik200511
: 2 июля 2013
23 руб.
Лабораторная работа № 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 руб.
Другие работы
Теплотехника 5 задач Задача 2 Вариант 97
Z24
: 3 января 2026
Определить индикаторную Ni и эффективную Ne мощность четырехтактного двигателя внутреннего сгорания по его конструктивным параметрам и среднему индикаторному давлению рi. Диаметр цилиндра двигателя D, ход поршня S, угловая скорость коленчатого вала Ω, мин-1, число цилиндров Z, среднее индикаторное давление рi и механический КПД ηм выбрать из табл. 2.
Ответить на вопросы:
Каковы основные различия в работе двухтактного и четырехтактного двигателей внутреннего сгорания?
Каковы преимущества и
Z24
: 3 января 2026
200 руб.
Духовно-моральне обличчя соціального працівника
alfFRED
: 10 февраля 2014
Зміст
1. Духовно-моральне обличчя людини, що працює в соціальній сфері
2. Гуманістична сутність соціальної роботи
3. Основоположна роль моралі в соціальній роботі
Бібліографічний список
1. Духовно-моральне обличчя людини, що працює в соціальній сфері
У соціальній роботі поряд з професійними знаннями особливо велику роль відіграють особистісно-моральні якості фахівця, які є визначальним фактором успішності та ефективності їх діяльності. Стиль поведінки соціального працівника, обумовлений сукупні
alfFRED
: 10 февраля 2014
10 руб.
Курсовая работа по дисциплине «Вычислительная математика». Вариант № 15
stud82
: 5 ноября 2012
Задание на курсовую работу
Напряжение в электрической цепи описывается дифференциальным уравнением с начальным условием:
Написать программу, которая определит количество теплоты, выделяющегося на единичном сопротивлении за единицу времени. Количество теплоты определяется по формуле: . Дифференциальное уравнение решить методом Рунге-Кутта четвертого порядка с точностью 10-4 (для достижения заданной точности использовать метод двойного пересчета). Интеграл вычислить по формуле Симпсона с шагом 0.1
stud82
: 5 ноября 2012
80 руб.
Омонимия лексическая и синтаксическая
DocentMark
: 10 февраля 2013
Об омонимах можно сказать, что о них написано везде, но в столь малом количестве , что сам становишься кладоискателем . Омонимия - это богатство русского языка, это еще один "кладезь знаний" и на мой взгляд недостаточно исследованный и изученный .
Омонимы ( от греч. homos - одинаковый и onyma -имя ) слова , которые произносятся и пишутся одинаково , но имеют разные , не связанные друг с другом лексические значения.
Образование омонимов в языке происходит по-разному. В одних случаях омони
DocentMark
: 10 февраля 2013
