Лабораторная работа № 5 по дискретной математике
-
Категории:
******* Не известно, Математика, Работа Лабораторная
-
Добавлен:
07.04.2012
-
Размер:
51 KB
-
Покупок:
1
-
Добавил:
migsvet
Написать сообщение
Скачать
Состав работы
|
|
LAB5.EXE
|
|
LAB5.PAS
|
Отчет.doc
|
|
|
|
|
|
._Отчет.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Дополнительная информация
27.02.2012г. СибГУТИ Работа Зачтена
Похожие материалы
Лабораторная работа №5 по дискретной математике
puzirki
: 25 декабря 2013
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предо
puzirki
: 25 декабря 2013
400 руб.
Лабораторная работа № 5 по дискретной математике (СибГУТИ)
Lost
: 28 февраля 2012
При выполнении лабораторных работ необходимо предусматривать обработку возможных ошибок ввода. Программа не должна “зависать” или вести себя иным некорректным образом ни при каких начальных данных!
При вводе неправильных начальных данных должно быть выведено сообщение об ошибке пользователя и предложено повторить ввод правильно.
Поиск компонент связности графа.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и
Lost
: 28 февраля 2012
Лабораторная работа № 5 по дисциплине: Дискретная математика
IT-STUDHELP
: 29 января 2017
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пр
IT-STUDHELP
: 29 января 2017
48 руб.
Лабораторные работы 1-5 по Дискретной математике
fominovich
: 5 сентября 2015
Лабораторная работа № 1 - Множества и операции над ними
Лабораторная работа №2 - Отношения и их свойства
Лабораторная работа № 3. Генерация перестановок
Лабораторная работа № 4. Генерация подмножеств
Лабораторная работа № 5. Поиск компонент связности графа
fominovich
: 5 сентября 2015
200 руб.
Лабораторная работа № 5 по предмету "Дискретная математика".
Greenberg
: 29 июля 2011
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предо
Greenberg
: 29 июля 2011
79 руб.
Лабораторная работа №5, Вариант №3. Дискретная математика.
Jersey
: 24 октября 2016
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа . При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода .
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количе
Jersey
: 24 октября 2016
70 руб.
Лабораторная работа №5 по дисциплине "Дискретная математика". СибГУТИ
Loviska
: 26 января 2015
Тема: Поиск компонент связности графа
Задание:
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена
Loviska
: 26 января 2015
100 руб.
Лабораторная работа №5. Дискретная математика - Вариант №3
JulDir
: 2 февраля 2013
Постановка задачи
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода.
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность
JulDir
: 2 февраля 2013
39 руб.
Другие работы
Стресс и пути его предупреждения
alfFRED
: 14 октября 2013
I. Введение
II. Что такое стресс?
III. Чем не является стресс.
IV. Способы борьбы со стрессом
1. Релаксация
2. Концентрация
3. Ауторегуляция дыхания
V. Методы профилактики стресса
1. Противострессовый режим дня
2. Первая помощь при остром стрессе
Заключение
Литература
I. Введение
Распространенная в начале века фраза «все болезни от нервов» трансформировалась — «все болезни от стрессов». По данным Всемирной организации здравоохранения 45% всех заболеваний связан
alfFRED
: 14 октября 2013
10 руб.
БД. Гостиница
nezhensky
: 14 июня 2020
Задачи курсовой работы:
-использование СУБД MS Access для создания базы данных
-проектирование базы данных для предметной области «Гостиница»
-реализация базы данных по выбранной тематике
Для того, чтобы спроектировать базу данных, необходимо поставить перед собой задачи, которые помогут в реализации проекта:
- хранение и поиск данных о сотрудниках гостиницы;
- хранение и поиск информации о клиентах гостиницы;
- хранение и поиск информации о номерах;
- хранение данных о бронировании, заселении
nezhensky
: 14 июня 2020
300 руб.
Курсовая работа. Основы построения телекоммуникационных систем и сетей.
yana1988
: 2 января 2015
Ответы на контрольные вопросы:
Лекция 1. 1) Дайте определения понятиям Взаимоувязанная сеть связи”, “первичная сеть связи”, “вторичная сеть связи”.
Лекция 2. 3) Какие виды сигналов существуют?
Лекция 3. 2) Для чего служит дифсистема?
Лекция 4. 3) Дайте определение модулятору. Что является полезными продуктами модуляции?
Лекция 5. Что такое цифровой сигнал?
Лекция 6. 6) Классифицируйте цифровые радиорелейные линии прямой видимости.
Лекция 7. 2) Дайте определение манипуляции. Какие виды применяют
yana1988
: 2 января 2015
35 руб.
Бюджетний процес і контроль за державними видатками, його особливості
evelin
: 26 октября 2013
Зміст
Вступ 4
1. Бюджетний процес на Україні 1995-1998 рр. 6
1.1.Організація роботи з складання, розгляду і затвердження бюджетів 6
1.2.Суть і значення доходів бюджету 16
1.3.Суть і значення розподілу видатків бюджету 20
1.4.Роль місцевого та регіонального самоврядування у вирішенні проблеми формування дохідної та видаткової частини бюджету 32
1.5.Порядок складання розгляду і затвердження місцевого бюджету по м. Сміла та контролю за виконанням бюджету позабюджетних фондів. 47
2. Аналіз д
evelin
: 26 октября 2013
10 руб.
