Дискретная математика (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 [ 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 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 руб.
Дискретная математика. Лабораторная работа №5. Все варианты
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пр
СибГУТИ Работа Лабораторная Дискретная математика
User Багдат : 19 февраля 2016
33 руб.
ОТЧЕТ по экзамену «Дискретная математика» 2-ой семестр Билет № 7
Билет № 7 1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "перпендикулярных прямых". 2. С помощью равносильных преобразований упростить булеву функцию . 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. 2. С помощью равносильных преобразований упростить булеву функцию . 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
СибГУТИ Дискретная математика Работа Экзаменационная
User ДО Сибгути : 24 сентября 2013
100 руб.
promo

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

Термодинамика и теплопередача ДВГУПС 2004 Контрольная работа 2 Задача 5 Вариант 8
Определить мощность электрического двигателя в кВт для одноступенчатого компрессора производительностью V, м³/с, сжимающего воздух от р1 = 0,1 МПа до р2. Сжатие воздуха протекает по политропе с показателем n = 1,2. Механический КПД компрессора ηК = 0,95. Как изменится необходимая мощность электродвигателя, если при заданных условиях установить двухступенчатый компрессор?
Задачи
User Z24 : 1 января 2026
150 руб.
Термодинамика и теплопередача ДВГУПС 2004 Контрольная работа 2 Задача 5 Вариант 8
Проект участка внутризоновой транспортной оптической сети Иркутской области. Выпускная квалификационная работа. ВКР. Диплом
Содержание Введение ........................................................................................................... 2 1 Технология построения сетей с использованием систем со спектральным уплотнением ................................................................................... 3 2 Проектирование участка транспортной сети ......................................... 9 2.1 Общая характеристика района проектирования ................................ 9 2.2 Определение требуемого числа
Диплом и связанное с ним СибГУТИ Дипломные проекты
User SibGUTI2 : 29 ноября 2018
400 руб.
Зачетная работа По дисциплине: Основы компьютерных технологий Билет №29
Билет №29 30. Как изменить порядок слайдов в презентации, изменить фон и цвета на слайде, изменить разметку слайда. Задание № 3. Создания презентаций MS PowerPoint 1. Создать слайд произвольной тематики с тремя объектами – заголовок, текст, рисунок. 2. Добавить к объектам анимацию на выбор в следующем порядке – заголовок, одновременно текст и рисунок, все появляется автоматически. 3. В презентации настроить смену слайдов по щелчку мышки, переход – любой вид Появления. 4. Создать слайд произв
Основы компьютерных технологий ДО СИБГУТИ Работа Зачетная
User rusyyaaaa : 23 июня 2019
150 руб.
Математический анализ. Экзамен (2-й семестр). Билет № 3
1.Экстремум функции многих переменных, необходимые и достаточные условия его существования. 3. Применяя формулу Стокса, вычислить циркуляцию векторного поля по замкнутому контуру С, образованному пересечением плоскости с координатными плоскостями. 5. Вычислить объём тела, ограниченного поверхностями
Математический анализ СибГУТИ Работа Экзаменационная
User ustianna : 23 мая 2012
180 руб.
Математический анализ. Экзамен (2-й семестр). Билет № 3
up Наверх