Дискретная математика (2-ой семестр). Лабораторная работа №5. Без варианта
-
Категории:
СибГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
15.10.2014
-
Размер:
36 KB
-
Покупок:
0
-
Добавил:
Aftalick
Написать сообщение
Скачать
Состав работы
|
lab5.pas
|
lab5.doc
|
|
lab5.exe
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Похожие материалы
Дискретная математика. Лабораторная работа №5. Все варианты
Багдат
: 19 февраля 2016
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пр
Багдат
: 19 февраля 2016
33 руб.
Дискретная математика. Лабораторная работа №5
Bodibilder
: 14 марта 2019
Лабораторная работа 5
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предо
Bodibilder
: 14 марта 2019
15 руб.
Дискретная математика. Лабораторная работа №5
sibguter
: 5 июня 2018
Тема: Поиск компонент связности графа
Задание
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена в
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №5 по дискретной математике
puzirki
: 25 декабря 2013
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предо
puzirki
: 25 декабря 2013
400 руб.
Дискретная математика. Лабораторная работа №5
GTV8
: 10 сентября 2012
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
GTV8
: 10 сентября 2012
250 руб.
Лабораторная работа № 5 по дискретной математике
migsvet
: 7 апреля 2012
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность ред
migsvet
: 7 апреля 2012
100 руб.
Дискретная математика Лабораторная работа № 5
1231233
: 17 сентября 2010
Тема: Поиск компонент связности графа
Задание:
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
1231233
: 17 сентября 2010
23 руб.
ОТЧЕТ по контрольной работе «Дискретная математика» 2-ой семестр Вариант № 6
ДО Сибгути
: 24 сентября 2013
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
1. “Если студент подготовился к экзамену плохо, то он не решает задачи и не отвечает на вопросы экзаменатора”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ п
ДО Сибгути
: 24 сентября 2013
100 руб.
Другие работы
Комплекс автоматический для штамповки изделий из ленточного материала на базе пресса открытого однокривошипного силой 1000 кН
apollocreed
: 7 января 2023
Предлагаемый проект представляет собой модернизацию автоматического комплекса для штамповки деталей из ленточного материала на базе пресса открытого однокривошипного силой 1000 кН.
В проекте предложена модернизация отдельных узлов пресса и околопрессового оборудования, позволяющие увеличить производительность пресса, годовой экономический эффект, также рассмотрена модернизация ловителей штампа в результате которой увеличивается точность изготавливаемой детали и исключаются задиры, замятие и заус
apollocreed
: 7 января 2023
1800 руб.
КГ.01.05.00.00 Самостоятельная работа №1
Чертежи СибГАУ им. Решетнева
: 25 октября 2026
Все выполнено в программе КОМПАС 3D v16
Вариант 5
КГ.01.05.00.00 Самостоятельная работа №1
- построить чертеж детали;
- проставить размеры.
В состав работы входят 2 файла:
- чертеж детали с размерами, расширение файла *.cdw (для открытия требуется программа компас не ниже 16 версии);
- аналогичный чертеж, пересохраненный в формат *.pdf
Чертежи СибГАУ им. Решетнева
: 25 октября 2026
120 руб.
Технологии создания базы данных в Access на примере биржи труда
alfFRED
: 6 октября 2013
Содержание
Введение. 3
1. Технология создания базы данных в среде MS Access. 4
2. Практическая часть. Создание и работа с базой данных на бирже труда. 11
2.1 Общая характеристика задачи. 11
2.2 Описание алгоритма решения задачи. 12
2.3 Выбор пакета прикладных программ. 12
3. Проектирование форм выходных документов с использованием СУБД MS Access 13
3.1 Описание структуры таблиц базы данных Биржа труда. 13
3.2 Таблицы базы данных с исходными данными. 13
3.3 Схема данных. 15
3.4 Запрос
alfFRED
: 6 октября 2013
10 руб.
Контрольная работа №1 По дисциплине: Математика (часть 1) - Вариант: 4
Nitros
: 9 июня 2025
1) Найти пределы
а) б) в) .
2) Найти производные dy/dx функций
3) Исследовать методами дифференциального исчисления функцию x^2/(x-1)
Используя результаты исследования, построить ее график
4) Дана функция f(x,y)=ln(3x^2-6xy+y) найти ее частные производные
Nitros
: 9 июня 2025
70 руб.
