Дискретная математика (2-ой семестр). Лабораторная работа №5. Без варианта

Цена:
45 руб.

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

material.view.file_icon 2670F51A-F009-4FF5-8C2A-F8D9E100CC5E.zip [36 KB]
material.view.file_icon lab5.pas [6 KB]
material.view.file_icon lab5.doc [Office 2010, 5 стр., 82 KB]
material.view.file_icon lab5.exe [9 KB]

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

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

Описание

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

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

Дискретная математика. Лабораторная работа №5. Все варианты
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пр
СибГУТИ Работа Лабораторная Дискретная математика
User Багдат : 19 февраля 2016
33 руб.
Дискретная математика. Лабораторная работа №5
Лабораторная работа 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предо
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Bodibilder : 14 марта 2019
15 руб.
Дискретная математика. Лабораторная работа №5
Тема: Поиск компонент связности графа Задание Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена в
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №5 по дискретной математике
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предо
СибГУТИ Программирование Работа Лабораторная
User puzirki : 25 декабря 2013
400 руб.
Дискретная математика. Лабораторная работа №5
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
СибГУТИ Работа Лабораторная Дискретная математика
User GTV8 : 10 сентября 2012
250 руб.
Лабораторная работа № 5 по дискретной математике
Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность ред
******* Не известно Математика Работа Лабораторная
User migsvet : 7 апреля 2012
100 руб.
Дискретная математика Лабораторная работа № 5
Тема: Поиск компонент связности графа Задание: Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Математика Работа Лабораторная
User 1231233 : 17 сентября 2010
23 руб.
ОТЧЕТ по контрольной работе «Дискретная математика» 2-ой семестр Вариант № 6
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. 1. “Если студент подготовился к экзамену плохо, то он не решает задачи и не отвечает на вопросы экзаменатора”. III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ п
СибГУТИ Работа Контрольная Дискретная математика
User ДО Сибгути : 24 сентября 2013
100 руб.
promo

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

Разрешение конфликтов в системе государственного и муниципального управления / Промежуточные тесты Темы 1-5 + Итоговый тест + Компетентностный тест
Введение в курс Тема 1. Сущность конфликтов в государственном управлении Тема 2. Внутренние и внешние факторы современных конфликтов в государственном управлении Тема 3. Анализ конфликтов в публичной сфере на разных уровнях Тема 4. Современные методы разрешения конфликтов в публичной сфере Тема 5. Конструктивное завершение конфликтов Заключение Итоговая аттестация
МТИ МосТех МосАП МФПУ Синергия Конфликтология Тесты
User Скиталец : 8 декабря 2023
350 руб.
Разрешение конфликтов в системе государственного и муниципального управления / Промежуточные тесты Темы 1-5 + Итоговый тест + Компетентностный тест
Структуры и алгоритмы обработки данных. Контрольная работа. Вариант № 1
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы с
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User djigorfan : 6 октября 2012
250 руб.
Анализ и перспективы развития элегазового и вакуумного оборудования подстанции энергосистемы
Введение 1 Общая часть, 1.1. Современное коммутационное оборудование. Состояние и перспективы (обзор),1.2. Применение вакуумных выключателей в электроэнергетике, 1.3. Применение элегазовых выключателей в электроэнергетике, 1.4. Анализ и сравнение КРУЭ с традиционными РУ, 1.5. Опыт эксплуатации элегазового оборудования 220 кВ на ТЭЦ , 2 Специальная часть, 2.1. Исходные данные, 2.2. Выбор электрических схем распределительных устройств, 2.3. Расчет и выбор выключателей, 2.4. Расчет и выбор разъедин
******* Не известно Диплом и связанное с ним Энергетические системы сети и оборудование
User 1000000 : 13 сентября 2012
600 руб.
Онлайн-Тест по дисциплине: Русский язык и основы деловой коммуникации
Вопрос №1 Выберите из приведённых в скобках паронимов тот, который необходим в данном контексте. Студенты, не ... в срок обучение, будут отчислены из Университета. оплатившие заплатившие Вопрос №2 Соотнесите средства невербальной коммуникации и примеры:
Русский язык и основы деловой коммуникации СибГУТИ Тесты
User IT-STUDHELP : 14 февраля 2022
450 руб.
promo
up Наверх