Лабораторная работа № 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 руб.
Другие работы
Курсовая по СС и СК\Сети связи системы коммутации\
Zubastik
: 21 декабря 2008
Сети связи системы коммутации КП
ИСХОДНЫЕ ДАННЫЕ
1. Сведения о нагрузках местных АТС зоновых сетей:
№ зоны
I зона - 340 400 116 92
II зона 275.94 390 420 - 94
III зона 320 405 460 88 119
2. Сведения о составе телефонных аппаратов РАТС 1 зоны II
№ п/п Категория ТА Число ТА
№ Среднее число вызовов в ЧНН от одного ТА Средняя длительность одного разговора (с)
1 Квартирные индивидуального пользования 2100 0.84 124
2 Квартирные коллективного пользования 1900 1.2 130
3 Квартирные
Zubastik
: 21 декабря 2008
![Курсовая по СС и СК\Сети связи системы коммутации\](https://public.c-stud.ru/media_autogenerated/items_in_category_thumb/works/images/B11D969F-0447-431A-BB4D-3DF196BF35A8.jpg "Курсовая по СС и СК\Сети связи системы коммутации\")
Теория вероятностей и математическая статистика Билет №9
ANNA
: 18 февраля 2019
Билет No9 СМОТРИ СКРИН
1. Дискретная двумерная случайная величина и её распределение, Числовые характеристики двумерной случайной величины. Ковариация и коэффициент корреляции двумерной случайной величины и их свойства
2. Из урны, где находятся 5 белых и 10 черных шаров случайно вытащены 5 шаров. Какова вероятность того, что среди них будет 2 белых шара?
3. Дискретная случайная величина имеет следующий ряд распределения
Х -100 -50 0 50 100
р 0,04 0,13 0,41 а 0,12
Найти величину a, математи
ANNA
: 18 февраля 2019
85 руб.
Курсовая работа по дисциплине: Основы инфокоммуникационных технологий. Вариант общий.
teacher-sib
: 24 февраля 2019
Задание на курсовую работу по дисциплине «Основы инфокоммуникационных технологий» на тему «Расчет базовых параметров телекоммуникационных систем» для студентов заочного отделения
Задача 1
1. Самостоятельно сформировать рисунок, состоящий из цветных точек (не менее 600) четырех (или более) цветов.
2. Определить алфавит дискретного источника
3. Определить количество информации, приходящееся на одну точку каждого цвета.
4. Определить общее количество объективной информации в рисунке.
5. Определить
teacher-sib
: 24 февраля 2019
600 руб.
Грошово-кредитна система Великобританії
Elfa254
: 24 октября 2013
Розвиток грошової системи
Банківська система країни
Спеціальні фінансово-кредитні інститути
Список використаної літератури
Розвиток грошової системи
Фунт стерлінгів використовувався на Британських островах задовго до виникнення там централізованої держави (IX—X ст.). Назва цієї грошової одиниці відображає її початковий ваговий вміст: з одного фунта срібла карбували 240 пенсів, які називали ще "стерлінгами".
Із середини XIV ст. в обігу з'явилися золоті монети і протягом кількох століть у державі
Elfa254
: 24 октября 2013
10 руб.
