Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа № 3 Поиск компонент связности графа.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №1.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Описание работы
Программа работает с неориентированным графом. Для поиска компонент связности введем массив состояний вершин графа, в котором будем отмечать уже просмотренные вершины. Если вершина просмотрена, то в соответствующий элемент массива записываем значение True. В основном цикле поиска компонент связности перебираем все вершины по порядку.
Если вершина еще не просмотрена, т.е. пока не вошла ни в какую компоненту связности, то запускаем алгоритм поиска всей компоненты связности, начиная с этой вершины, т.е. поиска компоненты связности, в которую входит эта вершина. Все вершины компоненты связности определяем путем поиска в глубину, используя для этого рекурсию. При этом все вершины, принадлежащие этой компоненте связности, помечаем как просмотренные. После нахождения очередной вершины текущей компоненты связности выводим номер вершины на экран.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №1.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Описание работы
Программа работает с неориентированным графом. Для поиска компонент связности введем массив состояний вершин графа, в котором будем отмечать уже просмотренные вершины. Если вершина просмотрена, то в соответствующий элемент массива записываем значение True. В основном цикле поиска компонент связности перебираем все вершины по порядку.
Если вершина еще не просмотрена, т.е. пока не вошла ни в какую компоненту связности, то запускаем алгоритм поиска всей компоненты связности, начиная с этой вершины, т.е. поиска компоненты связности, в которую входит эта вершина. Все вершины компоненты связности определяем путем поиска в глубину, используя для этого рекурсию. При этом все вершины, принадлежащие этой компоненте связности, помечаем как просмотренные. После нахождения очередной вершины текущей компоненты связности выводим номер вершины на экран.
Дополнительная информация
2024
зачет
Новожилов
зачет
Новожилов
Похожие материалы
Лабораторная работа №3«Дискретная математика» Поиск компонент связности графа
Anza
: 17 июня 2019
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
60 руб.
Поиск компонент связности графа
ty4ka
: 23 сентября 2020
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
200 руб.
Поиск компонент связности графа
ty4ka
: 23 сентября 2020
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.
200 руб.
Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
nik200511
: 2 июля 2013
Постановка задачи, описание входных данных программы и ее результатов
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину).
Пользователю должна быть предоставлена возможность редактировать исходную матри
23 руб.
Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
РешуВашуРаботу
: 7 марта 2012
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т
350 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика. Поиск компонент связности графа
zhekaersh
: 4 марта 2012
Описание программы
После запуска программы, на экран выводится меню с выбором действий:
1 – Задать порядок графа
2 – Добавить ребра
3 – Удалить ребра
4 – Поиск компонент связности
5 – Выход
Выбрав первый пункт меню, необходимо ввести количество вершин графа (от 1 до 20), если оно уже было задано, то произойдет добавление новых, либо удаление уже имеющихся вершин. Во втором и третьем пунктах меню программы происходит добавление/удаление ребер графа путем указания смежных вершин, при этом учи
100 руб.
Лабораторная работа №5. Поиск компонент связности графа. Дискретная математика; 4 вариант
Norff
: 11 апреля 2020
Задание
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матр
30 руб.
Лабораторная работа №5 по дисциплине: Дискретная математика Поиск компонент связности графа (общий вариант)
Учеба "Под ключ"
: 1 октября 2016
Задание
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную мат
250 руб.
Другие работы
Роль невозобновляемых природных ресурсов в экономике современной России
Elfa254
: 23 ноября 2013
Оглавление
Введение 4
Глава I
Невозобновляемые ресурсы в экономике России 5
1.1 Природные условия и ресурсы 5
1.2Топливно-энергетический комплекс 9
1.2.1 Нефтяная промышленность России 9
1.2.2Газовая промышленность России 14
1.2.3 Угольная промышленность России 15
1.3 Другие виды невозобновляемых ресурсов 18
Глава II 20
Земельные ресурсы и их роль в экономике 20
2.1 Значение земельных ресурсов в экономике России. 20
2.2 Рентные отношения 21
2.2.1 Дифференциальная рента I и II как эф
15 руб.
Экзамен по дисциплине: «Дискретная математика». Билет №6.
teacher-sib
: 4 апреля 2017
1. Индикаторная функция множества.
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В корзине 10 красных и 8 зеленых яблок. В
300 руб.
Онлайн-Тест по дисциплине:Специальные главы математического анализа
IT-STUDHELP
: 15 февраля 2022
Вопрос No1
Пусть изображением функции f(t) является функция F(p) . Укажите верную формулировку теоремы смещения.
Вопрос No2
Вопрос No3
Вопрос No4
−32i
−8 i
8
−16 i
Вопрос No5
Вопрос No6
Найдите преобразование Лапласа для оригинала f(t)=cos2t, t>0
Вопрос No7
0
10π i
14π i
Вопрос No8
Вопрос No9
Пусть изображением функции f(t) является функция F(p). Укажите верную формулировку теоремы запаздывания.
Вопрос No10
1−i
1+i
1
−1−i
Вопрос No11
0
2π i
8π i
700 руб.
Экспресс-диагностика финансового состояния банка
evelin
: 7 ноября 2012
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1 Обзор методов экспресс анализа финансового состояния банка
2 Основная методология анализа
3 Аналитические балансы банков
4 Оценка качества активов баланса
5 Оценка качества пассивов банка
6 Надежность и устойчивость банка
7 Оценка эффективности прибыли
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ
ВВЕДЕНИЕ
Актуальность темы контрольной работы в том, что современная банковская система характеризуется крайне недостаточной величиной совокупного капитала действующих банков (176,2
15 руб.