Лабораторная работа № 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-3 Итоговый тест)
Университет «Синергия» Стандартизация, сертификация и техническое документоведение (Темы 1-3 Итоговый тест) МТИ МосТех МосАП МФПУ Синергия Тест оценка ОТЛИЧНО 2024 год Ответы на 62 вопроса Результат – 98 баллов С вопросами вы можете ознакомиться до покупки ВОПРОСЫ: Учебные материалы Введение в курс Тема 1. Основы стандартизации Тема 2. Основы сертификации Тема 3. Техническое документоведение Учебные материалы Тест для самопроверки Заключение Итоговая аттестация Итоговый тест Компете
Университет «Синергия» Стандартизация, сертификация и техническое документоведение Тесты
User Synergy2098 : 24 декабря 2024
228 руб.
promo
Термодинамика и теплопередача МИИТ 2013 Задача 8 Вариант 6
Диаметр цилиндров тепловозного дизеля D=318 мм, ход поршней S=330 мм, степень сжатия ε=12. Определить теоретическую работу политропного сжатия воздуха в одном цилиндре, изменения удельных значений внутренней энергии и энтропии в процессе. Абсолютное давление воздуха в начале сжатия р1=95 кПа, температура t1=127 ºC. Показатель политропы процесса сжатия n и теплоемкость воздуха считать не зависящей от температуры.
Задачи Теплотехника
User Z24 : 28 декабря 2025
150 руб.
Термодинамика и теплопередача МИИТ 2013 Задача 8 Вариант 6
Принципы анализа хозяйственной деятельности организаций
Содержание 1. Способы группировки, использование их в анализе хозяйственной деятельности организаций 2. Прогнозирование экономических показателей Задача Список использованных источников 1. Способы группировки, использование их в анализе хозяйственной деятельности организаций Широкое применение в АХД находит группировка информации - деление массы изучаемой совокупности объектов на качественно однородные группы по соответствующим признакам. Если статистика использует этот способ для обобщения и т
Работа Экономика
User ostah : 1 ноября 2013
5 руб.
Международное положение Московского государства в XV веке
После победы русских войск на Куликовом поле, с конца XIV в. русские земли Северо-Восточной Руси под эгидой Москвы постепенно обретают возможность формирования самостоятельного внешнеполитического курса. По мере ослабления ордынского владычества над Русью и фактического распада Золотой Орды на несколько разновеликих ханств московские правители все более активно занимаются "собиранием" русских земель в рамках политики государственного объединения. Кроме того, рост могущества Московского государст
Политология Работа
User GnobYTEL : 8 марта 2013
15 руб.
up Наверх