Лабораторная работа №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 руб.
Дискретная математика. Вариант №10
Добрыйдень
: 23 февраля 2021
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
50 руб.
Лабораторная работа №5 по дисциплине "Дискретная математика". Вариант №5.
XsEt
: 15 сентября 2013
Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода.
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения
20 руб.
Лабораторная работа № 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 руб.
Другие работы
Контрольная работа. Теория телетрафика. Шифр: 14.18.6.13.4.5.9
Yohaha
: 21 сентября 2018
Шифр: 14.18.6.13.4.5.9
Задачи:
Задача №1. На однолинейную СМО поступает простейший поток вызовов с параметром 39 выз/час. Вызовы обслуживаются с ожиданием. Время обслуживания вызовов распределено:
показательно со средним значением 70 c для модели обслуживания М/М/1;
постоянно с h=t для модели обслуживания М/Д/1.
Допустимое время ожидания начала обслуживания - 140 с.
Определить: для моделей М/М/1 и М/Д/1 функцию распределения времени ожидания начала обслуживания; среднее время начала обслужива
250 руб.
Краткосрочные и долгосрочные периоды деятельности фирмы
evelin
: 31 октября 2013
Содержание.
1. Краткосрочные и долгосрочные периоды деятельности фирмы стр.3-4
2. Экономический цикл и его фазы. Причины циклических колебаний в экономике………………………...........................................................….стр.5-9
3. Задача………………………..………………………………………….стр.10
4. Список использованной литературы………………………………….стр.11
Краткосрочные и долгосрочные периоды деятельности фирмы.
Деятельность фирмы может быть краткосрочной или долгосрочной, в зависимости от соотношения постоянных и
5 руб.
Химическая промышленность, ее отраслевой состав и значение в народном хозяйстве страны (РФ)
alfFRED
: 27 сентября 2013
Химическая промышленность, ее отраслевой состав и значение в народном хозяйстве страны. (Факторы размещения химической промышленности. Роль комбинирования производственных процессов.)
1.Определение отрасли, ее значение и объемы производства.
Химическая промышленность – комплексная отрасль, определяющая, наряду с машиностроением, уровень НТП, обеспечивающая все отрасли народного хозяйства химическими технологиями и материалами, в том числе новыми, прогрессивными и производящая
10 руб.
Отчет по учебной практике на предприятии общественного питания ресторан «Командор»
Aronitue9
: 9 декабря 2014
Введение.
Общая характеристика предприятия ООО «Командор».
Анализ меню предприятия.
Организация работы складского хозяйства на предприятии.
Хранение и отпуск продуктов.
Источники снабжения и поставщики предприятия.
Технологический процесс производства полуфабрикатов на заготовочных участках.
Организация работы мясо-рыбного участка.
Организация работы овощного участка.
Приготовление и отпуск кулинарной продукции на доготовочных участках.
Организация работа холодного участка.
Организация работа г