Лабораторная работа № 5 по дисциплине "Дискретная математика". Вариант №1

Этот материал можно скачать бесплатно

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

material.view.file_icon 7F8FEBE6-9E30-4886-87D5-2EAD86126BAF.rar [191 KB]
material.view.file_icon DLR5.EXE [12 KB]
material.view.file_icon DLR5.PAS [9 KB]
material.view.file_icon LR5.doc [363 KB]

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

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

Описание

Тема: Поиск компонент связности графа.


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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 14.06.2012
Рецензия:Уважаемый,

Бах Ольга Анатольевна

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

Лабораторная работа № 5 по дисциплине: Дискретная математика
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пр
СибГУТИ Работа Лабораторная Дискретная математика
User IT-STUDHELP : 29 января 2017
48 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика
Лабораторная работа №5 по дисциплине "Дискретная математика". СибГУТИ
Тема: Поиск компонент связности графа Задание: Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена
СибГУТИ Работа Лабораторная Дискретная математика
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №5 по дисциплине "Дискретная математика". Вариант №5.
Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода. Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения
СибГУТИ Работа Лабораторная Дискретная математика
User XsEt : 15 сентября 2013
20 руб.
Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №10
Лабораторная работа №5 Дисциплина: Дискретная математика Вариант 10 СибГУТИ Поиск компонент связности графа Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода. Пользователю должна быть предоставлена возможность редактировать исхо
******* Не известно Работа Лабораторная Дискретная математика
User poststud : 2 июля 2015
100 руб.
Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №6
Лабораторная работа №5 Постановка задачи Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возмо
СибГУТИ Работа Лабораторная Дискретная математика
User xtrail : 23 января 2014
250 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика. Вариант № 3
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пред
СибГУТИ Работа Лабораторная Дискретная математика
User alexxxxxxxela : 5 января 2014
70 руб.
Лабораторная работа № 5 по дисциплине «Дискретная математика». Вариант № 3
Задание: Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна б
СибГУТИ Работа Лабораторная Дискретная математика
User hunter911 : 15 сентября 2012
100 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика. Поиск компонент связности графа
Описание программы После запуска программы, на экран выводится меню с выбором действий: 1 – Задать порядок графа 2 – Добавить ребра 3 – Удалить ребра 4 – Поиск компонент связности 5 – Выход Выбрав первый пункт меню, необходимо ввести количество вершин графа (от 1 до 20), если оно уже было задано, то произойдет добавление новых, либо удаление уже имеющихся вершин. Во втором и третьем пунктах меню программы происходит добавление/удаление ребер графа путем указания смежных вершин, при этом учи
СибГУТИ Работа Лабораторная Дискретная математика
User zhekaersh : 4 марта 2012
100 руб.

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

Управление сетями связи. Контрольная работа (Вариант 6)
1. Сообщение №1 0000: 00 20 af 90 06 06 00 aa 00 e8 06 06 08 00 45 c0 0010: 01 1a 0b 25 00 00 50 11 00 09 c0 45 95 06 c1 d5 0020: 95 6a c0 7c 00 a1 01 06 4a 51 30 81 fb 02 01 00 0030: 04 06 61 39 31 2d 30 36 a0 81 ed 02 04 35 97 ac 0040: 55 02 01 00 02 01 00 30 81 de 30 0c 06 08 2b 06 0050: 01 02 01 01 03 00 05 00 30 0e 06 0a 2b 06 01 02 0060: 01 02 02 01 05 01 05 00 30 0e 06 0a 2b 06 01 02 0070: 01 02 02 01 08 01 05 00 30 0e 06 0a 2b
СибГУТИ Управление сетями связи Работа Контрольная
User StudMaster : 12 апреля 2015
300 руб.
Место территориальных финансов в национальной финансовой системе
Введение 1. Особенности функционирования национальных финансовых систем 1.1 Понятие финансовой системы: сущность, подсистемы, сферы, звенья 1.2 Институциональная структура национальной финансовой системы страны 2. Территориальные финансы 2.1 Сущность и состав территориальных финансов 2.2 Понятие территориальных бюджетов 3. Проблемы территориальных финансов Заключение Список использованной литературы Приложения Введение В последние годы в связи с переходом к рыночным отношениям происходят глубо
Финансы Работа
User Qiwir : 26 октября 2013
10 руб.
Зачет по дисциплине: Сигнализация в сетях связи. Билет №11
Билет №11 OKC-7 3. Запишите наименование поля и наименование тетрады и значение двух бит, если сообщение принадлежит междугородной сети (ответ ввести английскими аббревиатурами через пробел) 5. Какие сообщения используются для разрушения связи ОКС-7? REL АNM BYE Disconnect RLC 7. Выберите протокол поддержки транзакций. ТСР SCCP TCAP UDP 10. Принцип работы МИОСЕ Линейный счетчик Подсчитывает число искаженных байт Реверсивный счетчик Подсчитывает число искаженных бит 13. Укажите функции вы
Сигнализация в сетях связи СибГУТИ Работа Зачетная
User IT-STUDHELP : 3 июня 2020
450 руб.
Разработка железнодорожной моторной платформы МПД-2
ЗМІСТ ВСТУП 2 1. ПРИЗНАЧЕННЯ ТА ОСНОВНІ РОБОЧІ ОРНАНИ ПЛАТФОРМИ МПД. ПРИНЦИП ДІЇ 3 1.1. Відомі світові аналоги платформи МПД – 2, коротке описання 4 1.2. Порівняльна характеристика платформ. 6 2. ДЕТАЛЬНЕ ОПИСАННЯ КОНСТРУКЦІЇ ТА ПРИНЦИПУ РОБОТИ ОСЬОВОГО РЕДУКТОРА МПД-2. 8 3. ВИЗНАЧЕНЯ ЗУСИЛЬ НА РОБОЧИХ ОРГАНАХ 10 4. РОЗРАХУНОК ПРИВОДІВ РАБОЧИХ ОРГАНІВ 12 5. ПРОПОЗИЦІЇ, ЩО ДО ВДОСКОНАЛЕННЯ РОЛИКІВ ДЛЯ ПЕРЕТЯГУВАННЯ ПАКЕТІВ ЛАНОК. 14 6. РОЗРАХУНОК КОЕФІЦІЄНТУ ТЕРТЯ 15 Розрахунок нормального тиск
Транспорт железнодорожный Работа Курсовая
User SerFACE : 7 мая 2014
220 руб.
Разработка железнодорожной моторной платформы МПД-2
up Наверх