Лабораторная работа № 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 [Office 2010, 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, зачёт

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

Гидромеханика РГУ нефти и газа им. Губкина Гидродинамика Задача 13 Вариант 8
При условии задачи 12 и известном расходе жидкости определите минимальный диаметр трубопровода по условию кавитации. Задача 12 Поршень диаметром D, двигаясь равномерно, всасывает жидкость из открытого бака с атмосферным давлением рат на поверхности жидкости. Высота всасывания равна z0. Всасывающая труба — длина l, диаметр d, стальная, новая, сварная. Гидравлические сопротивления показаны на рисунке. Температура жидкости t°C. Атмосферное давление равно 100 кПа. Определить максимально воз
Задачи Гидравлика
User Z24 : 7 декабря 2025
275 руб.
Гидромеханика РГУ нефти и газа им. Губкина Гидродинамика Задача 13 Вариант 8
Определение рыночной стоимости бизнеса ООО Фокус
Переход России к рыночной экономике потребовал углубленного развития ряда новых областей науки и практики. Процесс приватизации, возникновение фондового рынка, развитие системы страхования, переход коммерческих банков к выдаче кредитов под залог имущества, формируют потребность в новой услуге - оценке стоимости предприятия (бизнеса), определении рыночной стоимости его капитала. Вместе с тем практика показывает, что применяемые сейчас методы оценки предприятий по стоимости их имущества несовершен
Работа Экономика
User Qiwir : 5 ноября 2013
10 руб.
Теплотехника ТОГУ-ЦДОТ 2008 Задача 4 Вариант 40
Определить потребную поверхность рекуперативного теплообменника, в котором вода нагревается горячими газами. Расчет произвести для прямоточной и противоточной схемы. Значения температур газа t′1 и t″1, воды t′2 и t″2, расхода воды M и коэффициента теплопередачи K выбрать из табл. 29. Какая из схем теплообменников (прямоточная или противоточная) имеет меньшую поверхность и почему? С какой стороны стенки необходимо ставить ребра, чтобы заметно увеличить теплопередачу?
Задачи Теплотехника
User Z24 : 23 января 2026
200 руб.
Теплотехника ТОГУ-ЦДОТ 2008 Задача 4 Вариант 40
4-й вариант Курсовая работа по дисциплине: «Пакетная телефония» на тему: «Проект телефонных услуг на базе мультисервисной транспортной сети»
Содержание Введение 1 Обзорная часть 1.1 Архитектура NGN 1.1.1 Обзор сервисных платформ 1.1.2 Обзор технологий построения транспортных сетей 1.1.3 Технологии сетей доступа 1.1. Технологии обеспечения телефонных услуг 1.1.1. Традиционные телефонные сети (TDM-телефония) 1.1.2. Технологии пакетной телефонии 2. Проектная часть 2.1 Разработка структурной схемы для обеспечения телефонных услуг на базе заданной технологии IP-телефонии 2.2 Расчет интенсивностей телефонной нагрузки 2.2.1 Расчет возни
******* Не известно Системы коммутации Работа Курсовая
User 6546 : 28 сентября 2016
200 руб.
4-й вариант Курсовая работа по дисциплине: «Пакетная телефония» на тему: «Проект телефонных услуг на базе мультисервисной транспортной сети»
up Наверх