Лабораторная работа № 5 по дисциплине «Дискретная математика». Вариант № 3
-
Категории:
СибГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
15.09.2012
-
Размер:
72 KB
-
Покупок:
1
-
Добавил:
hunter911
Написать сообщение
Скачать
Состав работы
|
|
GRAF5.EXE
|
|
GRAF5.PAS
|
Лабораторная работа №5.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание:
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Похожие материалы
Лабораторная работа № 5 по дисциплине: Дискретная математика. Вариант № 3
alexxxxxxxela
: 5 января 2014
Лабораторная работа № 5
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пред
alexxxxxxxela
: 5 января 2014
70 руб.
Лабораторная работа № 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 по дисциплине: Дискретная математика. Вариант №10
poststud
: 2 июля 2015
Лабораторная работа №5 Дисциплина: Дискретная математика Вариант 10 СибГУТИ
Поиск компонент связности графа
Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода.
Пользователю должна быть предоставлена возможность редактировать исхо
poststud
: 2 июля 2015
100 руб.
Лабораторная работа № 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 руб.
Дискретная Математика. Вариант №3.
MK
: 13 апреля 2016
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
III. Для булевой функции f(x;y;z) найти методом преобразования минимальную ДНФ (дизъюнктивная нормальная форма). По таблице истинности построить СКНФ (совершенная конъюнктивная нормальная форма). По минимальной ДНФ построить релейно-кон
MK
: 13 апреля 2016
200 руб.
Другие работы
Лабораторные работы по дисциплине "Многоканальные телекоммуникационные системы(часть2) " СибГУТИ ДО
ProstoStudent
: 12 июля 2020
Лабораторная работа №1: «Формирование синхронного транспортного модуля STM-1»
Цель работы: Изучение принципов формирования STM-1.
Лабораторная работа №2.
Тема: «Изучение основных принципов проектирования системы тактовой сетевой синхронизации в регионе»
1. Цель работы:
Целью данного практического занятия является изучение правил построения системы тактовой сетевой синхронизации в регионе.
ProstoStudent
: 12 июля 2020
450 руб.
Влияние психологических факторов патогенеза невротических расстройств на саногенез в результате психотерапии
Lokard
: 19 октября 2013
Содержание
Введение
Глава 1. Литературный обзор
1.1 Основные механизмы гетеросуггестивной психотерапии (альтернативное состояние сознания)
1.2 Современные научные теории неврозов
1.2.1 Психическая ригидность в этиопатогенезе невротических расстройств
1.3 Обоснование научно-методологического подхода
Глава 2. Организация, материалы и методы исследования
Глава 3. Результаты исследования
Глава 4. Обсуждение результатов
Заключение
Выводы
Список литературы
Приложения
Введение
Объекти
Lokard
: 19 октября 2013
10 руб.
Безопасность эксплуатации системы учета электроэнергии
Slolka
: 17 марта 2014
1.1 Анализ опасных факторов
При эксплуатации системы учета электроэнергии опасным фактором является возможность поражения работников электрическим током при прикосновении к токоведущим частям трансформатора тока ТПОЛ-10 и трансформатора напряжения НОМ-10, находящихся под напряжением.
Расчет токов, которые протекают через человека в случае прикосновения к токоведущим частям, сведем в таблицу 1.1 и 1.2.
Slolka
: 17 марта 2014
15 руб.
Контрольная работа по дисциплине: Основы администрирования сетевых устройств. Вариант №33
IT-STUDHELP
: 12 июня 2023
Контрольная работа
Вариант №33
Задание
Сформировать компьютерную сеть для 2 офисов, территориально расположенных в одном городе, но на некотором удалении друг от друга.
Исходные данные формируются студентом самостоятельно.
Для организации сети распределить и использовать следующие входные данные:
- Количество коммутаторов L2: от 2 до 4;
- Количество маршрутизаторов L3: от 1 до 2;
- Количество точек доступа: от 2 до 5;
- Количество компьютеров (проводной интерфейс Ethernet): 10 + последняя ци
IT-STUDHELP
: 12 июня 2023
500 руб.
