Узнать подробности

Лабораторная работа № 5 по дисциплине "Дискретная математика". Вариант №1

Категории: СибГУТИ, Работа Лабораторная, Дискретная математика
Добавлен: 31.03.2014
Размер: 191 KB
Закачек: 8
Добавил:
kanchert

Написать сообщение

Все работы пользователя

Этот материал можно скачать бесплатно

Войти и скачать

Состав работы

7F8FEBE6-9E30-4886-87D5-2EAD86126BAF.rar [ 191 KB ]

DLR5.EXE [ 12 KB ]

DLR5.PAS [ 9 KB ]

LR5.doc [ 363 KB ]

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:

Microsoft Word

Что делать, если файл не открывается

Описание

Тема: Поиск компонент связности графа.

Задание.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 14.06.2012
Рецензия:Уважаемый,

Бах Ольга Анатольевна

Лабораторная работа № 5 по дисциплине: Дискретная математика

Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пр

СибГУТИ Работа Лабораторная Дискретная математика

IT-STUDHELP : 29 января 2017

48 руб.

Лабораторная работа №5 по дисциплине "Дискретная математика". СибГУТИ

Тема: Поиск компонент связности графа Задание: Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена

СибГУТИ Работа Лабораторная Дискретная математика

Loviska : 26 января 2015

100 руб.

Лабораторная работа №5 по дисциплине "Дискретная математика". Вариант №5.

Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода. Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения

СибГУТИ Работа Лабораторная Дискретная математика

XsEt : 15 сентября 2013

20 руб.

Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №10

Лабораторная работа №5 Дисциплина: Дискретная математика Вариант 10 СибГУТИ Поиск компонент связности графа Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода. Пользователю должна быть предоставлена возможность редактировать исхо

******* Не известно Работа Лабораторная Дискретная математика

poststud : 2 июля 2015

100 руб.

Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №6

Лабораторная работа №5 Постановка задачи Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возмо

СибГУТИ Работа Лабораторная Дискретная математика

xtrail : 23 января 2014

250 руб.

Лабораторная работа № 5 по дисциплине: Дискретная математика. Вариант № 3

СибГУТИ Работа Лабораторная Дискретная математика

alexxxxxxxela : 5 января 2014

70 руб.

Лабораторная работа № 5 по дисциплине «Дискретная математика». Вариант № 3

Задание: Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна б

СибГУТИ Работа Лабораторная Дискретная математика

hunter911 : 15 сентября 2012

100 руб.

Лабораторная работа № 5 по дисциплине: Дискретная математика. Поиск компонент связности графа

Описание программы После запуска программы, на экран выводится меню с выбором действий: 1 – Задать порядок графа 2 – Добавить ребра 3 – Удалить ребра 4 – Поиск компонент связности 5 – Выход Выбрав первый пункт меню, необходимо ввести количество вершин графа (от 1 до 20), если оно уже было задано, то произойдет добавление новых, либо удаление уже имеющихся вершин. Во втором и третьем пунктах меню программы происходит добавление/удаление ребер графа путем указания смежных вершин, при этом учи

СибГУТИ Работа Лабораторная Дискретная математика

zhekaersh : 4 марта 2012

100 руб.

Соблюдение природоохранного законодательства на предприятии "Я и Ко"

Основным направлением деятельности «Я и Ко.» является добыча нефти и газа. Также компания занимается подготовкой нефти (товарной) для последующей её продажи; транспортом газа на газоперерабатывающий завод; разработкой нефтяных месторождений; геолого-поисковыми, поисково-разведочными, маркшейдерскими, топографо-геодезическими, картографическими работами; обустройством месторождений. Объёмы добываемой нефти составляют порядка 8 млн. тонн в год и газа 0,33 млрд.м3. География эксплуатации месторожде

Рефераты Экология и защита окружающей среды

Elfa254 : 20 марта 2013

5 руб.

Методы машинного обучения. Билет №1

Билет №1 1) Как определяется понятие отступа в метрических алгоритмах классификации? 2) Что такое ядерное сглаживание в регрессии?

Билеты экзаменационные Методы машинного обучения.

IT-STUDHELP : 15 ноября 2021

350 руб.

Соединение трубы с тройником. Задание 73 - Вариант 26

С.К. Боголюбов. Индивидуальные задания по курсу черчения. Задание 73 - Вариант 26 Построить изображение соединения трубы с соединительной деталью (фитингом). На выполненном чертеже нанести обозначение резьбы. Соединительная деталь - Тройник прямой (ГОСТ 8948-75) В состав работы входит: Чертеж; 3D модели. Выполнено в программе Компас + чертеж в PDF.

Чертежи Инженерная и компьютерная графика

.Инженер. : 17 декабря 2025

100 руб.