Лабораторная работа № 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
220 руб.
Лабораторная работа №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 руб.
Другие работы
ММА/ИДО Иностранный язык в профессиональной сфере (ЛТМ) Тест 20 из 20 баллов 2024 год
mosintacd
: 28 июня 2024
ММА/ИДО Иностранный язык в профессиональной сфере (ЛТМ) Тест 20 из 20 баллов 2024 год
Московская международная академия Институт дистанционного образования Тест оценка ОТЛИЧНО
2024 год
Ответы на 20 вопросов
Результат – 100 баллов
С вопросами вы можете ознакомиться до покупки
ВОПРОСЫ:
1. We have … to an agreement
2. Our senses are … a great role in non-verbal communication
3. Saving time at business communication leads to … results in work
4. Conducting negotiations with foreigners we shoul
mosintacd
: 28 июня 2024
150 руб.
Задание №2. Методы управления образовательными учреждениями
studypro
: 13 октября 2016
Практическое задание 2
Задание 1. Опишите по одному примеру использования каждого из методов управления в Вашей профессиональной деятельности.
Задание 2. Приняв на работу нового сотрудника, Вы надеялись на более эффективную работу, но в результате разочарованы, так как он не соответствует одному из важнейших качеств менеджера - самодисциплине. Он не обязателен, не собран, не умеет отказывать и т.д.. Но, тем не менее, он отличный профессионал в своей деятельности. Какими методами управления Вы во
studypro
: 13 октября 2016
200 руб.
Особенности бюджетного финансирования
Aronitue9
: 24 августа 2012
Содержание:
Введение
Теоретические основы бюджетного финансирования
Понятие и сущность бюджетного финансирования
Характеристика основных форм бюджетного финансирования
Анализ бюджетного финансирования образования
Понятие и источники бюджетного финансирования образования
Проблемы бюджетного финансирования образования
Основные направления совершенствования бюджетного финансирования образования
Заключение
Список использованный литературы
Цель курсовой работы – исследовать особенности бюджетного фин
Aronitue9
: 24 августа 2012
20 руб.
Программирование (часть 1-я). Зачёт. Билет №2
sibsutisru
: 3 сентября 2021
ЗАЧЕТ по дисциплине “Программирование (часть 1)”
Билет 2
Определить значение переменной y после работы следующего фрагмента программы:
a = 3; b = 2 * a – 10; x = 0; y = 2 * b + a;
if ( b > y ) or ( 2 * b < y + a ) ) then begin x = b – y; y = x + 4 end;
if ( a + b < 0 ) and ( y + x > 2 ) ) then begin x = x + y; y = x – 2 end;
sibsutisru
: 3 сентября 2021
200 руб.
