Поиск компонент связности графа
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
23.09.2020
-
Размер:
2 KB
-
Покупок:
2
-
Добавил:
ty4ka
Написать сообщение
Скачать
Состав работы
|
|
LAB_3__.BAK
|
|
LAB_3__.PAS
|
Описание
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №1.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №1.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности
Дополнительная информация
2020 СИБГУТИ
Преподаватель: Бах Ольга Анатольевна
Зачет
Преподаватель: Бах Ольга Анатольевна
Зачет
Похожие материалы
Поиск компонент связности графа
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
220 руб.
Лабораторная работа №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 руб.
Дискретная математика. Лабораторная работа № 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 руб.
Лабораторная работа №5 по дисциплине: Дискретная математика Поиск компонент связности графа (общий вариант)
Учеба "Под ключ"
: 1 октября 2016
Задание
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную мат
Учеба "Под ключ"
: 1 октября 2016
250 руб.
Другие работы
ДО СибГУТИ. Контрольная работа по дисциплине: Высшая математика (часть 1) ВАРИАНТ 9 (2023)
Mijfghs
: 30 августа 2025
Задание 1. Матричная алгебра
Решить систему уравнений методом Крамера.
{(7x - 5y = 31,
4x + 11z = -43,
2x + 3y + 4z = -20.)
Задание 2. Аналитическая геометрия
По заданным точкам A, B, C и D составить уравнение прямой AB и плоскости BCD, вычислить угол между ними и найти расстояние от точки A до плоскости BCD.
A (0, 0, 0), B (2, 0, −2), C (0, −1, 0), D (1, −1, 1)
Задание 3. Предел функции
Вычислить предел отношения величин.
а) lim┬(x→∞)〖(5x^3-x^2+12x)/(3x^2+x-1)〗
б) lim┬(x→0)〖sin〖(2x)〗/arcsi
Mijfghs
: 30 августа 2025
333 руб.
Экзамен по дисциплине: Цифровая обработка сигналов. Билет №20.
IT-STUDHELP
: 10 февраля 2020
Билет 20
Исходные данные итогового задания зависят от:
- номера группы, в которой обучается студент (двузначное число),
- две последние цифры пароля студента (двузначное число).
группа-82, последняя цифра пароля-22
1. Дана передаточная функция фильтра
Рассчитать АЧХ цепи, ослабление цепи, построить их графики.
Определить тип фильтра по полосе пропускания, ширину полосы пропускания, показать на графике полосу пропускания, если дБ, кГц.
Построить схему фильтра.
2. Дана частотная характ
IT-STUDHELP
: 10 февраля 2020
450 руб.
Онлайн Тест по дисциплине: Интерфейсы и протоколы цифровых систем коммутации.
IT-STUDHELP
: 29 марта 2023
Вопрос No1
Сколько каналов организовано в потоке Е4?
24
32
512
2048
96
128
672
8192
Вопрос No2
Назначение сетевого интерфейса А в ЦСКк?
Подключение потоков Т1.
Подключение потоков Е1.
Подключение потоков Е2.
Подключение потоков Т3.
Подключение АСЛ.
Вопрос No3
Назначение внутрисистемных интерфейсов в ЦСКк:
Организация взаимодействия отдельных устройств ЦСКк.
Расширение действующего оборудования ЦСКк
Вопрос No4
Сколько каналов организовано в потоке Е1?
24
32
IT-STUDHELP
: 29 марта 2023
430 руб.
Лабораторная работа №2 по дисциплине: Теория телетрафика и анализ систем беспроводной связи. Вариант 01
Учеба "Под ключ"
: 27 июня 2025
Лабораторная работа №2
«Применение формулы Полячека-Хинчина»
1. Задание
Используя данные из таблицы 1.1, задать параметры исследуемых систем массового обслуживания. Вычислить значения нормированной дисперсии исследуемых СМО. Для вычисления математического ожидания и дисперсии воспользоваться любым справочником по теории вероятностей и математической статистике.
Получить искомые характеристики:
• среднее количество заявок в СМО N;
• среднее количество заявок в очереди СМО Nq;
• среднее время пре
Учеба "Под ключ"
: 27 июня 2025
500 руб.
