Лабораторная работа №3«Дискретная математика» Поиск компонент связности графа

Цена:
60 руб.

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

material.view.file_icon 98324A28-5FAE-4959-95ED-EB31D0FD90A3.rar [69 KB]
material.view.file_icon Лабораторная 3
material.view.file_icon SOLUTION.EXE [9 KB]
material.view.file_icon solution.pas [5 KB]
material.view.file_icon Лабораторная работа 3.docx [Office 2007, 66 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Год сдачи:2018
Оценка: Зачет
ДО СибГУТИ

Похожие материалы

Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа
Лабораторная работа № 3 Поиск компонент связности графа. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пре
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User SOKOLOV : 27 октября 2024
285 руб.
Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User ty4ka : 23 сентября 2020
200 руб.
Поиск компонент связности графа
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User ty4ka : 23 сентября 2020
200 руб.
Поиск компонент связности графа
Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
Постановка задачи, описание входных данных программы и ее результатов Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину). Пользователю должна быть предоставлена возможность редактировать исходную матри
СибГУТИ Работа Лабораторная Дискретная математика
User nik200511 : 2 июля 2013
23 руб.
Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т
СибГУТИ Работа Лабораторная Дискретная математика
User РешуВашуРаботу : 7 марта 2012
350 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика. Поиск компонент связности графа
Описание программы После запуска программы, на экран выводится меню с выбором действий: 1 – Задать порядок графа 2 – Добавить ребра 3 – Удалить ребра 4 – Поиск компонент связности 5 – Выход Выбрав первый пункт меню, необходимо ввести количество вершин графа (от 1 до 20), если оно уже было задано, то произойдет добавление новых, либо удаление уже имеющихся вершин. Во втором и третьем пунктах меню программы происходит добавление/удаление ребер графа путем указания смежных вершин, при этом учи
СибГУТИ Работа Лабораторная Дискретная математика
User zhekaersh : 4 марта 2012
100 руб.
Лабораторная работа №5. Поиск компонент связности графа. Дискретная математика; 4 вариант
Задание Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матр
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Norff : 11 апреля 2020
30 руб.
Лабораторная работа №5. Поиск компонент связности графа. Дискретная математика; 4 вариант
Лабораторная работа №5 по дисциплине: Дискретная математика Поиск компонент связности графа (общий вариант)
Задание Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную мат
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Учеба "Под ключ" : 1 октября 2016
250 руб.

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

Проходимость дыхательных путей
1. Перечислите показания для эндотрахеальной интубации Показания для интубации в операционной: 1) необходимость искусственной вентиляции; 2) защита дыхательных путей от проникновения желудочного содержимого; 3) хирургические вмешательства на голове и шее, при которых контролировать проходимость дыхательных путей вручную невозможно; 4) общая анестезия в нестандартном (не на спине) положении, при котором контроль проходимости дыхательных путей невозможен; 5) большинство ситуаций, в которых назнача
Медицина и медицинская техника Работа
User DocentMark : 3 февраля 2013
Основы компьютерного проектирования и моделирования РЭС. 6-й вариант
Введение РГР по дисциплине ОКП и М РЭС посвящен анализу моделей АЦП и факторов, влияющих на качество их работы в таком виде мультимедиа как звукотехника. В современных телекоммуникационных устройствах используется различные виды АЦП в зависимости от назначения и области применения устройств. В зависимости от варианта задания студент выбирает и анализирует модель АЦП (Рис.1) На качество аналого-цифрового преобразования влияет много факторов, одним из которых является защита АЦП от перегрузок.
СибГУТИ Основы компьютерного проектирования РЭС Работа Курсовая
User morozov : 11 февраля 2022
900 руб.
Основы компьютерного проектирования и моделирования РЭС. 6-й вариант
Емоційність як властивість особистості
Вивчення емоційної сфери людини взагалі та його емоційності в частковості є в наш час дуже актуальним. Удосконалювання технологій, засобів виробництва, засобів комунікації, інформаційних технологій, робить наше життя більш зручним та комфортним, в той самий час ускладнює процес взаємодії людини – суб’єкта з об’єктом, і не тільки на рівні мислення, пам’яті, уваги та ін., але й на емоційному рівні, який безпосередньо зв’язане та грає важливу роль в регуляції психічних процесів людини. Багато людей
Психология Рефераты
User Qiwir : 15 октября 2013
10 руб.
Предмет и основные концепции ландшафтоведения
Содержание 1. Особенности терминологии. 2. Антропогенные ландшафты. 3. Научные концепции ландшафтоведения. 4. Список использованных источников. 1. Особенности терминологии Ландшафт - широко распространенный интернациональный термин (нем. Land - земля, schaft - суффикс, выражающий взаимосвязь, взаимозависимость). Этот термин заимствован из общелитературного языка, где он обозначает пейзаж, картину природы, местность. Обращение науки к этому слову было обусловлено стремлением найти обозна
Архитектура Работа
User alfFRED : 24 сентября 2013
10 руб.
up Наверх