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

Цена:
100 руб.

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

material.view.file_icon CBB8F2C9-AB1E-46CA-9D05-F0DC98DD5761.rar [182 KB]
material.view.file_icon Дискретка лаб5
material.view.file_icon zaxarovlab5.pas [6 KB]
material.view.file_icon Лаб 5 дискретка.docx [210 KB]

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

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

Описание

Лабораторная работа №5 Дисциплина: Дискретная математика Вариант 10 СибГУТИ
Поиск компонент связности графа
Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода.
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.

Дополнительная информация

Работа выполнена в 2014 году и сдана с первой попытки.

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

Лабораторная работа № 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 руб.
Дискретная математика. Вариант №10
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
ДО СИБГУТИ Работа Зачетная Дискретная математика
User Добрыйдень : 23 февраля 2021
50 руб.
Дискретная математика. Вариант №10
Лабораторная работа № 5 по дисциплине "Дискретная математика". Вариант №1
Тема: Поиск компонент связности графа. Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять и
СибГУТИ Работа Лабораторная Дискретная математика
User kanchert : 31 марта 2014
Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №6
Лабораторная работа №5 Постановка задачи Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возмо
СибГУТИ Работа Лабораторная Дискретная математика
User xtrail : 23 января 2014
250 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика. Вариант № 3
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пред
СибГУТИ Работа Лабораторная Дискретная математика
User alexxxxxxxela : 5 января 2014
70 руб.
Лабораторная работа № 5 по дисциплине «Дискретная математика». Вариант № 3
Задание: Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна б
СибГУТИ Работа Лабораторная Дискретная математика
User hunter911 : 15 сентября 2012
100 руб.

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

Лабораторная работа №5 по дисциплине: Программирование на языках высокого уровня. Язык программирования Си. Тема: «Работа с файлами языка Си». Вариант №6
Задание Используя функции и режим меню, создать файл из 10 структур, просмотреть файл, добавить в файл новую информацию и, применяя режим прямого доступа, выполнить задание по своему варианту. 6. Структура имеет вид: фамилия, номер телефона, дата рождения. Внести в начало списка информацию о четырех новых знакомых. Текст программы Результаты работы программы
Программирование на языках высокого уровня ДО СИБГУТИ Работа Лабораторная
User Учеба "Под ключ" : 1 октября 2016
250 руб.
Государственная поддержка развития малого предпринимательства
Наряду с такими основными ресурсами возможного роста экономики, как сокращение доли малоэффективной государственной собственности (она все еще превышает 50%), иностранные инвестиции, в качестве главного резерва называется стимулирование среднего и малого бизнеса. Десятилетия развития рыночных реформ в России не сопровождалось широкомасштабным развитием малого бизнеса. В результате малые и средние предприятия не занимают того места в экономике, которое им отводится в экономически развитых страна
Работа Экономика
User Elfa254 : 13 ноября 2013
5 руб.
Компенсационная политика организации (Ответы на тест СИНЕРГИЯ / МТИ / МОИ)
Ответы на тест Компенсационная политика организации - СИНЕРГИЯ, МОИ, МТИ. Результат сдачи - 95-100 баллов. Дата сдачи свежая. Вопросы к тесту: Государственная гарантия работающим гражданам на ежегодное повышение зарплаты в связи с ростом потребительских цен на товары и услуги называется … заработной платы Порядок основной и дополнительной оплаты труда сотрудников организации должен быть закреплен ... В одной организации ... использоваться различные схемы премирования сотрудников Уровни удовл
Бизнес и политика МТИ МосТех МосАП МФПУ Синергия Тесты
User AnastasyaM : 12 марта 2024
250 руб.
Компенсационная политика организации (Ответы на тест СИНЕРГИЯ / МТИ / МОИ)
Средства коммутации систем подвижной радиосвязи / Зачёт / Билет №7
1 Построение сети сотовой подвижной радиосвязи. Принципы нумерации MS. 2 Способы построения ЦКП типа "В-П-В". 3 Процедуры защиты от ошибок. 4 Задача. Во временном коммутаторе 32ЦЛx32ЦЛ установить соединение 44 входящего канала 10 цифровой линии с 52 исходящим каналом 29 цифровой линии при передаче кодовой комбинации 120 Режим работы — запись по адресу, считывание последовательно. Скорость потока ИКМ = 4096 Кбит/с
ДО СИБГУТИ Системы коммутации Работа Экзаменационная
User Иван77717 : 2 января 2017
96 руб.
up Наверх