Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №10
Состав работы
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа №5 Дисциплина: Дискретная математика Вариант 10 СибГУТИ
Поиск компонент связности графа
Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода.
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
Поиск компонент связности графа
Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода.
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
Дополнительная информация
Работа выполнена в 2014 году и сдана с первой попытки.
Похожие материалы
Лабораторная работа № 5 по дисциплине: Дискретная математика
IT-STUDHELP
: 29 января 2017
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пр
48 руб.
Лабораторная работа №5 по дисциплине "Дискретная математика". СибГУТИ
Loviska
: 26 января 2015
Тема: Поиск компонент связности графа
Задание:
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена
100 руб.
Лабораторная работа №5 по дисциплине "Дискретная математика". Вариант №5.
XsEt
: 15 сентября 2013
Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода.
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения
20 руб.
Дискретная математика. Вариант №10
Добрыйдень
: 23 февраля 2021
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
50 руб.
Лабораторная работа № 5 по дисциплине "Дискретная математика". Вариант №1
kanchert
: 31 марта 2014
Тема: Поиск компонент связности графа.
Задание.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять и
Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №6
xtrail
: 23 января 2014
Лабораторная работа №5
Постановка задачи
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возмо
250 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика. Вариант № 3
alexxxxxxxela
: 5 января 2014
Лабораторная работа № 5
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пред
70 руб.
Лабораторная работа № 5 по дисциплине «Дискретная математика». Вариант № 3
hunter911
: 15 сентября 2012
Задание:
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна б
100 руб.
Другие работы
Моделирование системных характеристик экономики
Lokard
: 26 марта 2013
Введение
Функциональные характеристики плановых решений
Общая схема взаимодействии системы со средой
Основные функциональные характеристики планов
Взаимосвязи и взаимодействие функциональных характеристик планов
Контрольные вопросы
Задания для самостоятельного решения
Моделирование маневренности и эластичности плановых решений
Вилы маневрирования. Предельные маневренности
Постановка оптимизационной задами планирования с учетом маневренных качеств плана
Эластичность планов
Оптимизации планов п
5 руб.
Проект спутниковой сети ТВ вещания
Gav20
: 15 февраля 2017
1. Введение 3
2. Характеристика региона планирования 4
2.1. Физическая география 6
2.2. Экономика и телекоммуникации 9
2.3. Постановка задачи: 11
3. Спутниковая ТВ линия связи DVB-S2 13
3.1. Схема организации связи и характеристика стандарта DVB-S2 15
3.2. Функциональная схема ЗСПд 23
3.3. Описание КС 29
3.4. Структурная схема ЗСПр: 33
4. Расчет параметров спутниковой линии связи 37
4.1. Дислокация ЗС и геометрические параметры 37
4.2. Расчет спутниковой линии связи ЗCпд – КС 40
4.3. Расчет с
1000 руб.
Теория и практика массовой информации / Лабораторная работа 2 / Проблема «информационного порядка» в обществе
Colbaska
: 23 августа 2026
Цель лабораторной работы: сформировать навыки работы с массовой
информацией
1 этап. Необходимо ответить на контрольные вопросы
Контрольные вопросы
1. Какие проблемы возникают на пути к глобальному информационному
пространству?
2. Назовите непосредственные и опосредованные «плюсы» и «минусы»
организации информационного пространства.
3. Как вы понимаете словосочетание «информационная война»? Метафора ли
это?
4. Чем опасен «цифровой разрыв» между странами?
5. Какие цели преследуют хакеры
200 руб.
Теплотехника КемТИПП 2014 Задача А-4 Вариант 51
Z24
: 12 февраля 2026
В баке с водой установлен паровой подогреватель, который представляет собой горизонтальный змеевик из труб диаметром d. Температура воды в баке tж, средняя температура поверхности нагревателя tст.
Определить коэффициент теплоотдачи от нагревателя к воде. Каким будет коэффициент теплоотдачи, если в бак установить мешалку, создающую перпендикулярный оси нагревателя поток жидкости со скоростью ω?
200 руб.