Дискретная математика (2-ой семестр). Лабораторная работа №5. Без варианта

Цена:
45 руб.

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

material.view.file_icon 2670F51A-F009-4FF5-8C2A-F8D9E100CC5E.zip [ 36 KB ]
material.view.file_icon lab5.pas [ 6 KB ]
material.view.file_icon lab5.doc [ 82 KB ]
material.view.file_icon lab5.exe [ 9 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

Похожие материалы

ОТЧЕТ по экзамену «Дискретная математика» 2-ой семестр Билет № 7
Билет № 7 1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "перпендикулярных прямых". 2. С помощью равносильных преобразований упростить булеву функцию . 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. 2. С помощью равносильных преобразований упростить булеву функцию . 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
СибГУТИ Дискретная математика Работа Экзаменационная
User ДО Сибгути : 24 сентября 2013
100 руб.
promo
ОТЧЕТ по контрольной работе «Дискретная математика» 2-ой семестр Вариант № 6
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. 1. “Если студент подготовился к экзамену плохо, то он не решает задачи и не отвечает на вопросы экзаменатора”. III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ п
СибГУТИ Работа Контрольная Дискретная математика
User ДО Сибгути : 24 сентября 2013
100 руб.
promo
Дискретная математика. Лабораторная работа №5
Лабораторная работа 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предо
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Bodibilder : 14 марта 2019
15 руб.
Дискретная математика. Лабораторная работа №5
Тема: Поиск компонент связности графа Задание Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена в
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №5 по дискретной математике
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предо
СибГУТИ Программирование Работа Лабораторная
User puzirki : 25 декабря 2013
400 руб.
Дискретная математика. Лабораторная работа №5
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
СибГУТИ Работа Лабораторная Дискретная математика
User GTV8 : 10 сентября 2012
250 руб.
Лабораторная работа № 5 по дискретной математике
Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность ред
******* Не известно Математика Работа Лабораторная
User migsvet : 7 апреля 2012
100 руб.
Дискретная математика Лабораторная работа № 5
Тема: Поиск компонент связности графа Задание: Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Математика Работа Лабораторная
User 1231233 : 17 сентября 2010
23 руб.

Другие работы

Лабораторная работа № 3.4. Измерение напряжения электрических сигналов. Вариант №25
1. Цель работы 1.1. Изучить: 1.1.1 параметры переменных напряжений и токов; 1.1.2 методы измерения параметров переменных напряжений и токов; 1.1.3 принцип действия, устройство и метрологические характеристики электронных вольтметров; 1.1.4 особенности измерения напряжения электронными вольтметрами переменного тока; 1.1.5 источники погрешности при измерении электронными вольтметрами; 1.1.6 оценка погрешности измерений напряжений вольтметрами; 1.2 получить навыки работы с измерительными приборам
Метрология и стандартизация СибГУТИ Работа Лабораторная
User Помощь студентам СибГУТИ ДО : 23 февраля 2014
350 руб.
Основні етапи господарського розвитку первісного суспільства
1.Вступ. Територія, яка належить українському народові, починаючи від доби найстаршого кам'яного віку — палеоліту — й до наших часів, ніколи не залишалася пустою. «Покоління людей виростали одне по одному. Над краєм пролітали хуртовини , війни, але покоління від поколінь переймали здобутки попередніх надбань і передавали їх своїм нащадкам. Культурне життя на українських землях не переривалося ніде, ніколи.» Так характеризує історичний процес йа території України один із видатніших археологів Ук
Работа Экономика
User evelin : 29 октября 2013
10 руб.
Проблема свободы человека
и одна философская проблема, наверное, не обладала столь большим социальным и политическим звучанием в истории общества, как проблема свободы. Особенно остро эта проблема ощущается в современную эпоху, когда все возрастающая масса людей втянута в борьбу за ее практическое достижение. Свобода - одна из основных философских категорий, характеризующих сущность человека и его существование, состоящие в возможности личности мыслить и поступать в соответствии со своими представлениями и желаниями, а
Рефераты Философия
User Qiwir : 29 августа 2013
5 руб.
Шпаргалка на ПГК по физике.
Шпаргалка на ПГК по физике. Готовая к распечатке Есть почти все формулы законы, теоремы и т.д. Напечатано в Wordе. Очень хорошо и четко все видно, не то что самим писать и на экзамене разгадывать непонятный почерк. Но тем не менее самый лучший вариант это учить самому!
******* Не известно Шпаргалки Физика. Физика математическая
User GAGARIN : 9 февраля 2012
50 руб.
up Наверх