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

Цена:
70 руб.

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

material.view.file_icon 20325739-61CC-45EE-AB47-50462AD42981.zip [ 20 KB ]
material.view.file_icon LAB5.EXE [ 8 KB ]
material.view.file_icon Lab5.pas [ 5 KB ]
material.view.file_icon ЛР№5 - ПБТ26 - Кулинич.doc [ 54 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • 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 hunter911 : 15 сентября 2012
100 руб.
Лабораторная работа № 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 руб.

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

Теория электромагнитной совместимости
Задача 1. Рассчитать напряженность поля в точке приема, отстоящей от проектируемого телевизионного ретранслятора на 8 км. Параметры проектируемого телевизионного ретранслятора: No ТВ канала = 29 P_пд,кВт = 5 G_пд,дБ = 7 высота подвеса антены,м = 100 погонное затухание фидера,дБ/м = 0,05 перепад высот на местности, м = 30 поляризация = Г плотность городской застройки, % = 25 длина фидера, м = 30+h1=130 Найдём Ес ТВ ретранслятора. P_пд=5 кВт α_ф=0.05 дб/м G_пд=7 дБ Δh=30
Задачи Теория электромагнитной совместимости радиоэлектронных средств и систем
User Mikhasolodovnik : 11 февраля 2019
500 руб.
Контрольная работа по химии радиоматериалов (1-й семестр). Вариант № 06
Задача № 3.1.1 Определить падение напряжения в линии электропередач длиной L при температуре То1 , То2 , То3 , если провод имеет сечение S и по нему течет ток I. Задача № 3.1.2 Определить длину проволоки для намотки проволочного резистора с номиналом R, и допустимой мощностью рассеяния P. Задача 3.2.1 Определить концентрацию электронов и дырок в собственном и примесном полупроводнике, содержащем N атомов примеси при комнатной температуре. Задача 3.2.2 Образец полупроводникового материала легиро
СибГУТИ Химия радиоматериалов Работа Контрольная
User irchik : 18 декабря 2012
Термодинамика и теплопередача ТюмГНГУ Техническая термодинамика Задача 3 Вариант 19
Провести термодинамический расчет поршневого двигателя, работающего по циклу Дизеля, если начальный удельный объем газа υ1; степень сжатия ε=υ1/υ2; начальная температура сжатия t1; количество тепла, подводимое в цикле q1. Определить параметры состояния в крайних точках цикла. Энтальпию (h), внутреннюю энергию (u) определить относительно состояния газа при T0=0 K, энтропию (s) — относительно состояния при условиях T0=273 K, р=0,1 МПа. Построить цикл в рυ- и Ts-координатах. Для каждого процесса оп
Задачи Теплотехника
User Z24 : 9 января 2026
500 руб.
Термодинамика и теплопередача ТюмГНГУ Техническая термодинамика Задача 3 Вариант 19
Моделирование и прогнозирование состояния окружающей среды
Содержание: 1. Назовите основные источники и основы метода математико-картографического моделирования 2. В чем заключаются преимущества и недостатки метода экстраполяции? 3. Задачи Список использованной литературы 1. Назовите основные источники и основы метода математико-картографического моделирования Построение и анализ математических моделей по данным, снятым с карты (карт), создание новых производных карт на основе математических моделей. Для математико-картографического моделирования х
Рефераты Экология и защита окружающей среды
User Elfa254 : 19 марта 2013
10 руб.
up Наверх