Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №10
-
Категории:
******* Не известно, Работа Лабораторная, Дискретная математика
-
Добавлен:
02.07.2015
-
Размер:
182 KB
-
Покупок:
0
-
Добавил:
poststud
Написать сообщение
Скачать
Состав работы
|
|
zaxarovlab5.pas
|
Лаб 5 дискретка.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа №5 Дисциплина: Дискретная математика Вариант 10 СибГУТИ
Поиск компонент связности графа
Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода.
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
Поиск компонент связности графа
Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода.
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
Дополнительная информация
Работа выполнена в 2014 году и сдана с первой попытки.
Похожие материалы
Лабораторная работа № 5 по дисциплине: Дискретная математика
IT-STUDHELP
: 29 января 2017
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пр
IT-STUDHELP
: 29 января 2017
48 руб.
Лабораторная работа №5 по дисциплине "Дискретная математика". СибГУТИ
Loviska
: 26 января 2015
Тема: Поиск компонент связности графа
Задание:
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена
Loviska
: 26 января 2015
100 руб.
Лабораторная работа №5 по дисциплине "Дискретная математика". Вариант №5.
XsEt
: 15 сентября 2013
Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода.
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения
XsEt
: 15 сентября 2013
20 руб.
Лабораторная работа № 5 по дисциплине "Дискретная математика". Вариант №1
kanchert
: 31 марта 2014
Тема: Поиск компонент связности графа.
Задание.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять и
kanchert
: 31 марта 2014
Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №6
xtrail
: 23 января 2014
Лабораторная работа №5
Постановка задачи
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возмо
xtrail
: 23 января 2014
250 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика. Вариант № 3
alexxxxxxxela
: 5 января 2014
Лабораторная работа № 5
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пред
alexxxxxxxela
: 5 января 2014
70 руб.
Лабораторная работа № 5 по дисциплине «Дискретная математика». Вариант № 3
hunter911
: 15 сентября 2012
Задание:
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна б
hunter911
: 15 сентября 2012
100 руб.
Дискретная математика. Вариант №10
Добрыйдень
: 23 февраля 2021
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
Добрыйдень
: 23 февраля 2021
50 руб.
Другие работы
Отчет по производственной практике в г. Вологда
Рики-Тики-Та
: 20 августа 2012
Содержание
Введение 3
1. Структура и показатели использования парка 4
2. Мероприятия по обеспечению БДД 5
3. Устройство, проверка и регулировка карбюратора К-126Г 7
Список литературы 13
СПМК4 является предприятием, выполняющим следующие виды работ:
ремонт и наладка аппаратуры КИПиА;
регламентные испытания теплосиловых установок любой мощности и на любом виде топлива;
наладка систем аспирации, кондиционирования;
испытание электроустановок (КТП, ВРУ, ВЛ.КЛ, ЯМИ электропроводок) в соответст
Рики-Тики-Та
: 20 августа 2012
55 руб.
Краснощеков Задачник по теплопередаче Задача 10.6
Z24
: 24 сентября 2025
Прибор для измерения высоких температур – оптический пирометр – основан на сравнении яркости исследуемого тела с яркостью нити накаливания. Прибор проградуирован по излучению абсолютно черного источника, и поэтому он измеряет температуру, которую имело бы абсолютно черное тело при той же яркости излучения, какой обладает исследуемое тело. В пирометре используется красный фильтр (λ=0,65 мкм).
Каков истинная температура тела, если пирометр зарегистрировал температуру 1400 ºС, а степень черноты
Z24
: 24 сентября 2025
150 руб.
Рабинович Сборник задач по технической термодинамике Задача 37
Z24
: 28 ноября 2025
Плотность воздуха при нормальных условиях ρн=1,293 кг/м³.
Чему равна плотность воздуха при давлении р=1,5 МПа и температуре t=20ºC.
Z24
: 28 ноября 2025
120 руб.
Проектирование участка ремонта валов в Харьковском РТП ОАО «Автотехник» с разработкой конструкции стенда для полировки коленчатого вала двигателя ЗМЗ-53
Рики-Тики-Та
: 22 октября 2019
Аннотация
Дипломный проект выполнен на 125 страницах формата А4 пояснительной записке и 11 листах формата А1 графической части
В характеристике производственной деятельности Харьковского РТП ОАО «Автотехник» приведена краткая историческая справка предприятия, про-анализирована организация ремонта на предприятии.
В разделе “Проект участка ремонта валов” приведена характеристика ко-ленчатого вала ЗМЗ-53, выполнен анализ износов коленчатых шеек вала и обос-нование способа восстановления по техноло
Рики-Тики-Та
: 22 октября 2019
800 руб.
