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

Цена:
300 руб.

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

material.view.file_icon 6EC0E986-08A4-466E-966B-9BD8D3CA4723.zip [25 KB]
material.view.file_icon Лабораторная 3
material.view.file_icon SOLUTION.EXE [8 KB]
material.view.file_icon solution.pas [5 KB]
material.view.file_icon Отчет.doc [Office 2010, 8 стр., 55 KB]

Необходимые программы

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

Описание

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

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

Дискретная математика вариант 4
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. “Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”. III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ
Математика СибГУТИ Работа Контрольная
User BOND : 10 октября 2009
100 руб.
Экзамен по дисциплине: Дискретная математика. Вариант №4
Билет No 12 Факультет ИВТ (ДО) Курс 1 Семестр 2 Дисциплина Дискретная математика 1) Размещения и сочетания с повторениями – дать определение, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры. 2) Виды графов – пустой, полный, двудольный, сети. Определить и проиллюстрировать операцию стягивания ребер в графе. 3) Используя принцип математической индукции, доказать утверждение: (n3 + 11·n) кратно 6 для всех целых n 2. 4) Найти упрощенн
ДО СИБГУТИ Дискретная математика
User Norff : 16 января 2021
30 руб.
Экзамен по дисциплине: Дискретная математика. Вариант №4
Контрольная работа. Дискретная математика. Вариант 4.
Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
ДО СИБГУТИ Работа Контрольная Дискретная математика
User Philius : 8 мая 2017
50 руб.
Контрольная работа по Дискретной математике. Вариант №4
Задача No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\B)  (C\B) = (A C) \ B б) A (B C)=(A B) (A C). Задача No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 A B, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является л
СибГУТИ Работа Контрольная Дискретная математика
User pbv : 10 ноября 2013
70 руб.
Контрольная работа по дисциплине: Дискретная математика Вариант 4
Вариант 04 No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\B)  (C\B) = (A C) \ B б) A (B C)=(A B) (A C). No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 A B, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли о
СибГУТИ Работа Контрольная Дискретная математика
User IT-STUDHELP : 4 ноября 2022
600 руб.
Контрольная работа по дисциплине: Дискретная математика Вариант 4 promo
Контрольная работа по дисциплине: дискретная математика. Вариант 4
I. Задано универсальное множество U и множества A, B, C и D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: “Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”. III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По
СибГУТИ Работа Контрольная Дискретная математика
User nlv : 15 сентября 2018
60 руб.
Контрольная работа по дисциплине: дискретная математика. Вариант 4
Контрольная работа по дисциплине ''Дискретная математика". Вариант №4
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. 4. U={2,4,6,8,10} A={2,4}; B={4,6,8}; C={2,6,10}; D={4}. а)A∩D ̅={2} б)(A∪C) ̅={8} в)(B∖C)∩D={4} II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. 4. “Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”. III. Для булевой
ДО СИБГУТИ Работа Контрольная Дискретная математика
User hikkanote : 6 апреля 2017
250 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант №4
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. (см. скрин) II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. “Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”. III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКН
ДО СИБГУТИ Работа Контрольная Дискретная математика
User Учеба "Под ключ" : 9 ноября 2016
500 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант №4

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

Теплотехника КемТИПП 2014 Задача А-2 Вариант 56
Рабочее тело – водяной пар, имеющий в начальном состоянии давление p1 и температуру t1 адиабатно расширяется до давления p2 . Построить процесс адиабатного расширения водяного пара в h,s-диаграмме. Определить: 1) параметры пара в начальном состоянии (υ1, h1, s1); 2) параметры пара в конечном состоянии (υ2, h2, s2); 3)значения внутренней энергии пара до и после процесса расширения; 4) работу расширения и количество отводимой теплоты. К решению задачи приложить схему построен
Задачи Теплотехника
User Z24 : 10 февраля 2026
200 руб.
Теплотехника КемТИПП 2014 Задача А-2 Вариант 56
Ролик упорный МЧ00.46.00.00
Упорные ролики служат для направления заготовок, перемещаемых при прокате. Каждый ролик поз. 7 свободно вращается на короткой оси поз. 3, закрепленной планкой поз. 9 и болтами поз. 11. Вилка поз. 2 плотно насажена на конец стержня поз. 8, который может перемещаться в осевом направлении. Регулирование первоначальной силы нажатия пружины поз. 5 на ролик производится гайкой поз. 15. Для предупреждения поворота стержня имеется направляющая шпонка поз. 16, прикрепленная к стержню двумя винтами (на че
БГПА Компьютерная графика Работа Зачетная
User bublegum : 4 сентября 2020
170 руб.
Ролик упорный МЧ00.46.00.00 promo
Клапан предохранительный МЧ00.65.00.00 деталировка
Клапан предохранительный МЧ00.65.00.00 сборочный чертеж Клапан предохранительный МЧ00.65.00.00 спецификация Корпус МЧ00.65.00.01 Штуцер МЧ00.65.00.02 Клапан МЧ00.65.00.03 Клапан МЧ00.65.00.04 Пружина МЧ00.65.00.05 Пробка МЧ00.65.00.06 Клапан предохранительный двусторонний предназначен для регулирования давления жидкости или пара в трубопроводах. В данном случае клапан связан только о правой рабочей магистралью трубопровода. При повышении давления больше нормы жидкость или пар давят на клапан по
Чертежи БГТУ Инженерная и компьютерная графика
User coolns : 6 декабря 2019
500 руб.
Клапан предохранительный МЧ00.65.00.00 деталировка promo
Пневмораспределитель 13.000 деталировка
Пневмораспределитель 13.000 сборочный чертеж Пневмораспределитель 13.000 спецификация Крышка 13.001 Пружина 13.002 Клапан 13.003 Корпус 13.005 Золотник 13.006 Кольцо замковое 13.007 Пневмораспрсдслитсль направляет воздух к различным рабочим органам. Воздух под давлением подается через отверстие А в крышке (см. схему). Под действием пружины и давления воздуха клапан 3 плотно прилегает к выступу корпуса. При нажатии золотника 6 на клапан 3 последний открывается и воздух поступает в полость Б и да
БГАТУ Чертежи Инженерная и компьютерная графика
User coolns : 19 декабря 2019
520 руб.
Пневмораспределитель 13.000 деталировка promo
up Наверх