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

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

Фонтанная арматура АФ6-80/50-350 Сборочный чертеж-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Фонтанная арматура АФ6-80/50-350 Сборочный чертеж-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User leha.nakonechnyy.2016@mail.ru : 16 мая 2018
483 руб.
Фонтанная арматура АФ6-80/50-350 Сборочный чертеж-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Информация. Информационные объекты различных видов
Информационное право. Опорные знания: информация (в быту). Новые знания, понятия: информация (в теории информатики), объем информации, информационный объект, признак. Информация непрерывная и дискретная. Какие преимущества дает дискретной форма представления информации в технике?
Информатика Лекции
User DocentMark : 1 ноября 2011
2 руб.
Контрольная по дисциплине: Математические основы моделирования сетей связи. Вариант 02
Задание на контрольную работу Задано 10 населённых пунктов, связанных сетью (рис. 1). Расстояние между пунктами указано в километрах. Требуется: Задача № 1. Определить номера населённых пунктов, размещение телефонных станций в которых будет оптимальным по удалённости от самого дальнего пункта. Задача № 2. Найти минисуммное решение задачи размещения 5-и телефонных станций из предложенных вариантов: (1; 3; 5; 8; 9), (2; 4;6; 8; 10), (1; 5; 6; 7; 10), (1; 2; 5; 6; 7). Задача № 3. Определить, по к
ДО СИБГУТИ Работа Контрольная Математические основы моделирования сетей связи
User xtrail : 27 июля 2024
1000 руб.
Контрольная по дисциплине: Математические основы моделирования сетей связи. Вариант 02 promo
Логистика. Контрольная работа. Вариант №9
Задание для выполнения контрольной работы. Три поставщика одного и того же продукта располагают в планируемый период следующими его запасами: первый – А условных единиц, второй – В условных единиц, третий – С условных единиц. Этот продукт должен быть перевезен к трем потребителям, потребности которых равны Д, Е и К условных единиц, соответственно. Необходимо определить наиболее дешевый вариант перевозок, если транспортные расходы на одну условную единицу составляют: Поставщики Потребители 1 2 3
СибГУТИ Логистика Работа Контрольная
User dbk : 22 ноября 2015
30 руб.
Логистика. Контрольная работа. Вариант №9
up Наверх