Лабораторная работа №5 по дисциплине "Дискретная математика". Вариант №5.
Состав работы
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода.
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода.
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
Похожие материалы
Лабораторная работа № 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 по дисциплине: Дискретная математика. Вариант №10
poststud
: 2 июля 2015
Лабораторная работа №5 Дисциплина: Дискретная математика Вариант 10 СибГУТИ
Поиск компонент связности графа
Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода.
Пользователю должна быть предоставлена возможность редактировать исхо
100 руб.
Лабораторная работа № 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 руб.
Лабораторная работа № 5 по дисциплине "Дискретная математика" 2 семестр 6 вариант
mastar
: 23 января 2012
Лабораторная работа № 5
Поиск компонент связности графа
Задание:
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна
125 руб.
Другие работы
Теоретическая механика ДВГУПС 2014 Задача К2 Рисунок 3 Номер условия 1
Z24
: 28 сентября 2026
Механизм состоит из колес 1–4, находящихся в зацеплении, рукоятки АО, жестко соединенной с соответствующим колесом, и груза В, привязанного к концу нити, намотанной на одно из колес. Радиусы колес равны соответственно r1, r2, r3 и r4 (рис. К2.0 — К2.9, табл. К2).
Зная закон движения груза В x = f (t), определить в момент времени t1 угловую скорость и угловое ускорение колеса 3, а также скорость и ускорение конца рукоятки А.
250 руб.
Расчет судо-часовой нормы погрузки судна.
DiKey
: 3 февраля 2020
Курсовая работа. Расчет судо-часовой нормы погрузки судна.
Цель курсовой работы – рассмотреть порт как детерминированную систему.
Следующие задачи:
- рассмотреть порт как математическую модель систем обслуживания по-токов требований;
- охарактеризовать перегрузочный процесс;
- рассмотреть планирование работы порта;
- решить задачу линейного программирования;
- рассчитать судочасовую норму обработки судна в оптимальном варианте.
Исходные данные:
количество типов кранов 6;
количество прича
300 руб.
Трактор гусеничный сельскохозяйственный тягового класса 4 на базе ВТ-150
proekt-sto
: 12 января 2017
Количество страниц в пояснительной записке – 169, рисунков – 33, листов графики – 10 .
Чертежи: гусеничный трактор Т150, движитель, гусеничная цепь, шарнир, тягово-сцепные качества, звено гусеничной цепи.
Цель работы: разработать конструкцию гусеничного движителя сельскохозяйственного трактора, позволяющую увеличить срок службы гусеничной цепи, ее надежность.
В данной работе приводится разработка конструкции гусеничного движителя сельскохозяйственного трактора на базе ВТ-150. Усовершенствовани
90 руб.
Контрольная работа № 1. Дополнительные главы матанализа. 10-й вариант
Despite
: 12 марта 2013
Вариант №10
1. Исследовать сходимость числового ряда
2. Найти интервал сходимости степенного ряда
3. Вычислить определенный интеграл с точностью до 0.001, разложив подынтегральную функцию в степенной ряд и затем проинтегрировать его почленно.
4. Разложить данную функцию f(x) в ряд Фурье в интервале .
5. Найти общее решение дифференциального уравнения
6. Найти частное решение дифференциального уравнения , удовлетворяющее начальным условиям
150 руб.