Лабораторная работа № 5 по дисциплине "Дискретная математика" 2 семестр 6 вариант

Цена:
125 руб.

Состав работы

material.view.file_icon 2DECE2C5-A294-46FE-8041-DE3C2C0191FC.rar [ 62 KB ]
material.view.file_icon LAB5_DM_6 variant
material.view.file_icon lab5.doc [ 121 KB ]
material.view.file_icon LABA5.EXE [ 6 KB ]
material.view.file_icon LABA5.PAS [ 2 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа № 5

Поиск компонент связности графа
Задание:
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.

Дополнительная информация

2010, зачёт

Другие работы

Сборник задач по машиностроительной гидравлике Задача 1.8
Давление на поверхности воды в резервуаре измеряется ртутным U-образным манометром. Как изменится показание h манометра, если манометр переместить вниз на а мм при неизменном давлении на поверхности воды и практически неизменном ее уровне?
Задачи Гидравлика
User Z24 : 11 ноября 2025
150 руб.
Сборник задач по машиностроительной гидравлике Задача 1.8
Статистика. Экзамен. Билет №11
ТЕСТОВОЕ ЗАДАНИЕ: 2. При каком значении коэффициента корреляции связь между x и y «сильная»: 2-1 1. -0,8; 4. -0,3; 2. +0,2; 5. +0,5 3. +1,5; ЗАДАЧА к билету № 11: По данным таблицы определить динамику и выполнение плана себестоимости услуг в целом по предприятию. Выполнить факторный анализ. Рассчитать индексы динамики переменного состава, постоянного состава и структурных сдвигов, а также индексы выполнения плана и планового задания. Рассчитать плановую, сверхплановую и фак
СибГУТИ Статистика Работа Экзаменационная
User Vladx : 19 июня 2013
80 руб.
Современные технологии в программировании. ЛАБОРАТОРНАЯ 3.
Лабораторная работа №3 Класс Управление для «Конвертора p1_р2». Цель: Сформировать практические навыки реализации классов на языке C#. Задание 1 1. Реализовать Управление для «Конвертера p1_р2». 2. Протестировать каждый метод класса. Контрольные вопросы к заданию 1 1. Что такое инкапсуляция? 2. Как синтаксически представлено поле в описании класса? 3. Как синтаксически представлен метод в описании класса? 4. Как синтаксически представлено простое свойство в описании класса? 5. Особенности описа
ДО СИБГУТИ Современные технологии в программировании Работа Лабораторная
User aleshin : 22 октября 2022
44 руб.
Лабораторная работа №1 по дисциплине: Обработка и анализ данных. Вариант 1
Задания к лабораторным работам Лабораторная работа №1. Введение в Python Задание 1 Напишите программу для решения примера (по вариантам). Предусмотрите проверку деления на ноль. Все необходимые переменные пользователь вводит через консоль. Запись |пример| означает «взять по модулю», т.е. если значение получится отрицательным, необходимо сменить знак с минуса на плюс. Для вычисления примеров вам понадобится библиотека math. Подключить ее можно, записав в ячейке кода: import math. Вариант 1.
ДО СИБГУТИ Обработка и анализ данных Работа Лабораторная
User SibGUTI2 : 27 июля 2024
350 руб.
Лабораторная работа №1 по дисциплине: Обработка и анализ данных. Вариант 1
up Наверх