Лабораторная работа № 5 по дисциплине: Дискретная математика. Вариант № 3
-
Категории:
СибГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
05.01.2014
-
Размер:
20 KB
-
Покупок:
2
-
Добавил:
alexxxxxxxela
Написать сообщение
Скачать
Состав работы
|
LAB5.EXE
|
|
Lab5.pas
|
ЛР№5 - ПБТ26 - Кулинич.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа № 5
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Дополнительная информация
Работа сдана с первого раза, оценка-зачет.
Похожие материалы
Лабораторная работа № 5 по дисциплине «Дискретная математика». Вариант № 3
hunter911
: 15 сентября 2012
Задание:
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна б
hunter911
: 15 сентября 2012
100 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика
IT-STUDHELP
: 29 января 2017
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пр
IT-STUDHELP
: 29 января 2017
48 руб.
Лабораторная работа №5 по дисциплине "Дискретная математика". СибГУТИ
Loviska
: 26 января 2015
Тема: Поиск компонент связности графа
Задание:
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена
Loviska
: 26 января 2015
100 руб.
Лабораторная работа №5 по дисциплине "Дискретная математика". Вариант №5.
XsEt
: 15 сентября 2013
Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода.
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения
XsEt
: 15 сентября 2013
20 руб.
Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №10
poststud
: 2 июля 2015
Лабораторная работа №5 Дисциплина: Дискретная математика Вариант 10 СибГУТИ
Поиск компонент связности графа
Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода.
Пользователю должна быть предоставлена возможность редактировать исхо
poststud
: 2 июля 2015
100 руб.
Лабораторная работа № 5 по дисциплине "Дискретная математика". Вариант №1
kanchert
: 31 марта 2014
Тема: Поиск компонент связности графа.
Задание.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять и
kanchert
: 31 марта 2014
Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №6
xtrail
: 23 января 2014
Лабораторная работа №5
Постановка задачи
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возмо
xtrail
: 23 января 2014
250 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика. Поиск компонент связности графа
zhekaersh
: 4 марта 2012
Описание программы
После запуска программы, на экран выводится меню с выбором действий:
1 – Задать порядок графа
2 – Добавить ребра
3 – Удалить ребра
4 – Поиск компонент связности
5 – Выход
Выбрав первый пункт меню, необходимо ввести количество вершин графа (от 1 до 20), если оно уже было задано, то произойдет добавление новых, либо удаление уже имеющихся вершин. Во втором и третьем пунктах меню программы происходит добавление/удаление ребер графа путем указания смежных вершин, при этом учи
zhekaersh
: 4 марта 2012
100 руб.
Другие работы
Коммуникативные характеристики интернета
Qiwir
: 5 октября 2013
Содержание
Введение
1. Интернет как канал массовой коммуникации
1.1.Модели коммуникации Интернета
1.1.1.- Pull- и Push-модели
1.1.2. Интерактивность
1.1.3. Гипертекст
1.1.4. Мультимедиа
1.1.5. Эффект присутствия
1.1.6. Сетевая навигация
2. Интернет и традиционные СМИ
2.1. Характеристики аудитории интернета
2.1.1. Общемировые характеристики пользователей Интернета
2.1.2.Аудитория российской части Интернета
2.2. Интересы аудитории
3. Управление взаимоотношениями с клиентами
3.1. Системы CRM
3.1.1.
Qiwir
: 5 октября 2013
10 руб.
Сборник задач по технической термодинамике Задача 12.16
Z24
: 14 декабря 2025
Воздушный двигатель, использующий для работы сжатый воздух, должен развивать мощность N = 30 кВт.
Каков часовой расход сжатого воздуха, если начальные параметры его р1 = 2,0 МПа; t1 = 30ºС. Давление в конце адиабатного расширения р2 = 0,098 МПа.
Ответ: mτ = 616 кг/ч.
Z24
: 14 декабря 2025
150 руб.
Статистические методы анализа численности, состава и динамики населения
alfFRED
: 16 ноября 2013
Население является основополагающей частью всех процессов, проходящих в обществе. Изучение динамики и состава населения необходимо, чтобы регулировать и прогнозировать эти процессы.
Актуальность данной темы заключается в необходимости систематического изучения населения и проведения анализа по его основным показателям с целью выявления основных проблем, характерных для данной территории.
Статистический учет населения необходим в решении важнейших проблем при рассмотрении демографической полити
alfFRED
: 16 ноября 2013
10 руб.
Бизнес-план создания предприятия, осуществляющего деятельность в области информационных технологий
evelin
: 6 ноября 2013
Идея проекта
В настоящее время на рынке все более быстрыми темпами развивается сфера услуг. Являясь необходимым компонентом в любой сфере деятельности, услуги, как объект бизнеса привлекают все большее число предпринимателей.
Однако основной сферой нашей деятельности планируется реализация и сервис программного обеспечения, а также программно - технических средств на базе новых информационных технологий. Данная отрасль является достаточно молодой для рынка и поэтому большинство компаний испытыв
evelin
: 6 ноября 2013
5 руб.
