Дискретная математика Лабораторная работа № 5

Цена:
23 руб.

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

material.view.file_icon 95B153AA-37B5-43AF-8374-1F10B964EE96.rar [ 78 KB ]
material.view.file_icon Lab5
material.view.file_icon LABA5.EXE [ 11 KB ]
material.view.file_icon LABA5.PAS [ 7 KB ]
material.view.file_icon SKUTIL.PAS [ 8 KB ]
material.view.file_icon lab5.doc [ 215 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Дискретная математика. Лабораторная работа №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
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
СибГУТИ Работа Лабораторная Дискретная математика
User GTV8 : 10 сентября 2012
250 руб.
Дискретная математика. Лабораторная работа №5. Все варианты
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пр
СибГУТИ Работа Лабораторная Дискретная математика
User Багдат : 19 февраля 2016
33 руб.
Дискретная математика. Лабораторная работа №5. Вариант №4
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода. Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количест
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User sold1982 : 22 марта 2018
100 руб.
Дискретная математика. Лабораторная работа №5 «Реализация машинных алгоритмов»
Дано: Входное слово коммунизм, выходное - капитализм Задание: 1. Сделать Машину Тьюринга по словам 2. Сделать Нормальный алгоритм Маркова 3. Сделать Алгоритм Поста
НОВОСИБИРСКИЙ АВИАЦИОННЫЙ ТЕХНИЧЕСКИЙ КОЛЛЕДЖ Работа Лабораторная Дискретная математика
User BroДяга : 1 октября 2023
200 руб.
Дискретная математика. Лабораторная работа №5 «Реализация машинных алгоритмов»
Дискретная математика. Лабораторная работа № 5. Вариант №18. СибГУТИ
(Разбиение на варианты не предусмотрено) Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю
СибГУТИ Работа Лабораторная Дискретная математика
User Shamrock : 2 февраля 2015
220 руб.
Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
Постановка задачи, описание входных данных программы и ее результатов Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину). Пользователю должна быть предоставлена возможность редактировать исходную матри
СибГУТИ Работа Лабораторная Дискретная математика
User nik200511 : 2 июля 2013
23 руб.

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

Теория вероятностей и математическая статистика. Экзамен. Билет №104.
1. Теоремы сложения и умножения вероятностей. Условная вероятность. 2. На предприятии 3 телефона, вероятности занятости которых 0,6; 0,4; 0,5 соответственно. Какова вероятность, что хотя бы один свободен? 3. Найти ряд распределения и среднее значение числа выпадений «герба» при 3-х бросаниях монеты.
******* Не известно Теория вероятностей и математическая статистика Работа Экзаменационная
User pioro : 22 июня 2016
150 руб.
Иностранный язык. Магистратура. Тест для сдачи в Московскую международную академию (ММА)
1. Automatic thoughts are a.characteristics of involuntary attention b.semi-conscious fleeting thoughts and images that exist simultaneously with arbitrary and logical thinking c.unconscious fantasies and daydreams of the patient, reflecting his repressed traumas and ambivalence in relationships 2. KBT integrated a.theory of learning, techniques of behavior modification and information approach b.techniques of expressive, cognitive approaches and principles of pedagogy of cooperation c.theories
Английский язык Московская Международная академия (ММА) Тесты
User kolonokus1 : 10 августа 2025
150 руб.
Лабораторная работа №3 по Современным проблемам информатики
Преобразование Берроуза-Уилера (BWT) Запрограммировать прямое и обратное преобразование BWT. Подвергнуть результат преобразования сжатию методом "Стопка книг". Сравнить степени сжатия при применении "Стопки книг" к исходному и преобразованному текстам. При реализации BWT желательно использовать хороший метод сортировки, например, QSort, псевдокод которого приведен ниже. Аудиторное время на выполнение и защиту работы – 4 часа.
СибГУТИ Работа Лабораторная Современные проблемы информатики
User zalexz95 : 28 февраля 2018
200 руб.
Метрология, стандартизация и сертификация
МЕТРОЛОГИЯ, СТАНДАРТИЗАЦИЯ И СЕРТИФИКАЦИЯ В ИНФОКОММУНИКАЦИЯХ Лабораторная работа 4 Измерение параметров сигналов электронно-лучевым осциллографом
******* Не известно Метрология и стандартизация Работа Лабораторная
User Ingoy : 19 января 2019
250 руб.
up Наверх