Лабораторная работа № 5 по дисциплине: Дискретная математика. Поиск компонент связности графа
-
Категории:
СибГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
04.03.2012
-
Размер:
87 KB
-
Покупок:
14
-
Добавил:
zhekaersh
Написать сообщение
Скачать
Состав работы
|
diskr_math5.exe
|
|
diskr_math5.pas
|
лр5.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Описание программы
После запуска программы, на экран выводится меню с выбором действий:
1 – Задать порядок графа
2 – Добавить ребра
3 – Удалить ребра
4 – Поиск компонент связности
5 – Выход
Выбрав первый пункт меню, необходимо ввести количество вершин графа (от 1 до 20), если оно уже было задано, то произойдет добавление новых, либо удаление уже имеющихся вершин. Во втором и третьем пунктах меню программы происходит добавление/удаление ребер графа путем указания смежных вершин, при этом учитывается симметричность матрицы смежности неориентированного графа, а так же программа ведет контроль на наличие ошибок ввода.
Если выбрать четвертый пункт меню, программа осуществит поиск компонент связности графа и выведет на экран их количество и входящие в эти компоненты вершины. Если результаты не помещаются целиком, осуществляется поэкранный вывод с ожиданием нажатия клавиши.
После завершения поиска происходит возврат в главное меню программы, где можно осуществить корректировку введенных данных: изменить количество вершин графа, добавить/удалить ребра, либо осуществить выход из программы
После запуска программы, на экран выводится меню с выбором действий:
1 – Задать порядок графа
2 – Добавить ребра
3 – Удалить ребра
4 – Поиск компонент связности
5 – Выход
Выбрав первый пункт меню, необходимо ввести количество вершин графа (от 1 до 20), если оно уже было задано, то произойдет добавление новых, либо удаление уже имеющихся вершин. Во втором и третьем пунктах меню программы происходит добавление/удаление ребер графа путем указания смежных вершин, при этом учитывается симметричность матрицы смежности неориентированного графа, а так же программа ведет контроль на наличие ошибок ввода.
Если выбрать четвертый пункт меню, программа осуществит поиск компонент связности графа и выведет на экран их количество и входящие в эти компоненты вершины. Если результаты не помещаются целиком, осуществляется поэкранный вывод с ожиданием нажатия клавиши.
После завершения поиска происходит возврат в главное меню программы, где можно осуществить корректировку введенных данных: изменить количество вершин графа, добавить/удалить ребра, либо осуществить выход из программы
Дополнительная информация
Оценка: Зачет.
Похожие материалы
Лабораторная работа №5 по дисциплине: Дискретная математика Поиск компонент связности графа (общий вариант)
Учеба "Под ключ"
: 1 октября 2016
Задание
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную мат
Учеба "Под ключ"
: 1 октября 2016
250 руб.
Поиск компонент связности графа
ty4ka
: 23 сентября 2020
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
ty4ka
: 23 сентября 2020
200 руб.
Поиск компонент связности графа
ty4ka
: 23 сентября 2020
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.
ty4ka
: 23 сентября 2020
200 руб.
Лабораторная работа №5 по дисциплине: Дискретная математика. Поиск компонент связности графа (2-й семестр)
xtrail
: 9 февраля 2014
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность ред
xtrail
: 9 февраля 2014
300 руб.
Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа
SOKOLOV
: 27 октября 2024
Лабораторная работа № 3 Поиск компонент связности графа.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пре
SOKOLOV
: 27 октября 2024
285 руб.
Лабораторная работа №3«Дискретная математика» Поиск компонент связности графа
Anza
: 17 июня 2019
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
Anza
: 17 июня 2019
60 руб.
Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
nik200511
: 2 июля 2013
Постановка задачи, описание входных данных программы и ее результатов
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину).
Пользователю должна быть предоставлена возможность редактировать исходную матри
nik200511
: 2 июля 2013
23 руб.
Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
РешуВашуРаботу
: 7 марта 2012
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т
РешуВашуРаботу
: 7 марта 2012
350 руб.
Другие работы
Теплотехника СФУ 2017 Задача 3 Вариант 87
Z24
: 30 декабря 2026
По стальной трубе, внутренний и внешний диаметр которой соответственно d1 и d2, а коэффициент теплопроводности λ = 40 Вт/(м·К), течёт газ со средней температурой t1. Коэффициент теплоотдачи от газа к стенке α1.
Снаружи труба охлаждается водой с температурой t2. Коэффициент теплоотдачи от стенки к воде α2. Определить коэффициент теплопередачи К от газа к воде, тепловой поток на один метр длины трубы ql и температуры поверхностей трубы.
Ответить на вопрос.
При каких значениях d2/d1 (близких
Z24
: 30 декабря 2026
150 руб.
Внешняя политика России на современном этапе
Elfa254
: 10 января 2014
Введение………………………………………………………………..3
Внешняя политика современной России…….….................................4
Заключение…………………………………………………………….8
Введение
Международное сообщество признало Россию государством-продолжателем СССР. Это означает, что, с международно-правовой точки зрения, Россия и СССР — одно и то же государство (в отличие от понятия "правопреемник", подразумевающего смену одного государства другим). Благодаря этому Россия продолжила осуществление всех международных прав и выполне
Elfa254
: 10 января 2014
15 руб.
Ценообразование. Контрольная работа. Вариант № 2
perveeva
: 13 ноября 2012
1. Виды цен и цены на продукцию вашей фирмы (предприятия)
2. Задача №2
1. Определите:
а) прибыль, которую принесет реализация одного изделия;
б) свободную розничную цену изделия;
в) цену посредника.
2. Составьте структуру оптовой и свободной розничной цен.
Известны следующие данные:
а) себестоимость изделия - 125 руб.;
б) НДС – 18%;
в) акциз - 30%;
г) Оптовая цена покупателя - 504 руб.
д) торговая надбавка - 25%.
е) наценка посредника – 15% .
Задача № 7
Индивидуальное частное пре
perveeva
: 13 ноября 2012
200 руб.
400 руб.
