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

Цена:
100 руб.

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

material.view.file_icon 4458521F-2906-4DAC-8648-5E106D894212.rar [72 KB]
material.view.file_icon Лабораторная №5
material.view.file_icon GRAF5.EXE [10 KB]
material.view.file_icon GRAF5.PAS [12 KB]
material.view.file_icon Лабораторная работа №5.doc [Office 2010, 19 стр., 135 KB]

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

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

Описание

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

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

Лабораторная работа № 5 по дисциплине: Дискретная математика. Вариант № 3
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пред
СибГУТИ Работа Лабораторная Дискретная математика
User alexxxxxxxela : 5 января 2014
70 руб.
Лабораторная работа № 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 по дисциплине "Дискретная математика". Вариант №1
Тема: Поиск компонент связности графа. Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять и
СибГУТИ Работа Лабораторная Дискретная математика
User kanchert : 31 марта 2014
Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №6
Лабораторная работа №5 Постановка задачи Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возмо
СибГУТИ Работа Лабораторная Дискретная математика
User xtrail : 23 января 2014
250 руб.
Дискретная Математика. Вариант №3.
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. III. Для булевой функции f(x;y;z) найти методом преобразования минимальную ДНФ (дизъюнктивная нормальная форма). По таблице истинности построить СКНФ (совершенная конъюнктивная нормальная форма). По минимальной ДНФ построить релейно-кон
СибГУТИ Работа Контрольная Дискретная математика
User MK : 13 апреля 2016
200 руб.

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

Контрольная работа по дисциплине: "Основы радиосвязи и телевидения". 03-й вариант
Задача 1 Начертить осциллограмму полного ТВ сигнала, соответствующего развертке заданной строки изображения, показанного на рис. 1. На осциллограмме указать длительность строки, длительность прямого хода развертки, гасящего импульса строк, синхронизирующего импульса строк, а так же численные значения уровне белого, серого, черного, гашения и синхронизирующих импульсов. Осциллограмма должна быть построена под изображением. Определить частоту первой гармоники импульсного сигнала, формируемого при
СибГУТИ Радиотехника и радиосвязь Работа Контрольная
User wowan1190 : 24 ноября 2014
150 руб.
Колесников А.Г., Яковлев Р.А., Мальцев А.А. Конспект лекций по курсу " Расчет и конструирование прокатных станов"
(на правах рукописи) для студентов МГТУ им. Н.Э. Баумана, обучающихся на кафедре МТ-10 «Оборудование и технологии прокатки» на специалистов по направлению подготовки 151701 «Проектирование технологических машин и комплексов», а также на бакалавров по направлению подготовки 151000 «Технологические машины и оборудование». Оборудование для производства металлопроката. Историческая справка. Прокатка как вид обработки металлов давлением. Оборудование литейно-прокатных агрегатов. Листопрокатное обору
Технологические процессы и производство Лекции
User elementpio : 19 октября 2011
2 руб.
Электромагнитные поля и волны. Контрольная работа №1. Вариант №4.
Контрольная работа No1 По дисциплине: Электромагнитные поля и волны ЗАДАЧА 1 Плоская электромагнитная волна с частотой f распространяется в безграничной реальной среде с диэлектрической проницаемостью , магнитной проницаемостью а = 0, проводимостью . Амплитуда напряженности электрического поля в точке с координатой z=0 Еm. Дано: f= 800 [МГц]; Em= 1 [В/м]; =1; =2; =0,04 [См\м]. 1. Определить к какому типу относится данная среда на заданной частоте. 2. Рассчитать фазовый набег волны на
СибГУТИ Электромагнитные поля и волны Работа Контрольная
User Alexis87 : 1 октября 2010
299 руб.
Электромагнитные поля и волны. Контрольная работа №1. Вариант №4.
Зачет по Экономической географии и регионалистике
Вопросы: 1. Региональная политика России на современном этапе. 2. Назовите известные Вам свободные экономические зоны России. Чем определяется их деятельность на современном этапе.
СибГУТИ География Работа Зачетная
User Amor : 4 октября 2013
50 руб.
up Наверх