Лабораторная работа 3 По дисциплине: Дискретная математика Вариант 4
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
28.06.2025
-
Размер:
25 KB
-
Покупок:
0
-
Добавил:
Nitros
Написать сообщение
Скачать
Состав работы
|
|
SOLUTION.EXE
|
|
solution.pas
|
Отчет.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа № 3 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №1.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №1.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Похожие материалы
Дискретная математика вариант 4
BOND
: 10 октября 2009
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ
BOND
: 10 октября 2009
100 руб.
Экзамен по дисциплине: Дискретная математика. Вариант №4
Norff
: 16 января 2021
Билет No 12
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Размещения и сочетания с повторениями – дать определение, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
2) Виды графов – пустой, полный, двудольный, сети. Определить и проиллюстрировать операцию стягивания ребер в графе.
3) Используя принцип математической индукции, доказать утверждение: (n3 + 11·n) кратно 6 для всех целых n 2.
4) Найти упрощенн
Norff
: 16 января 2021
30 руб.
Контрольная работа. Дискретная математика. Вариант 4.
Philius
: 8 мая 2017
Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
Philius
: 8 мая 2017
50 руб.
Контрольная работа по Дискретной математике. Вариант №4
pbv
: 10 ноября 2013
Задача 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], проверить с ее помощью, является л
pbv
: 10 ноября 2013
70 руб.
Контрольная работа по дисциплине: Дискретная математика Вариант 4
IT-STUDHELP
: 4 ноября 2022
Вариант 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], проверить с ее помощью, является ли о
IT-STUDHELP
: 4 ноября 2022
600 руб.
Контрольная работа по дисциплине: дискретная математика. Вариант 4
nlv
: 15 сентября 2018
I. Задано универсальное множество U и множества A, B, C и D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение:
“Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По
nlv
: 15 сентября 2018
60 руб.
Контрольная работа по дисциплине ''Дискретная математика". Вариант №4
hikkanote
: 6 апреля 2017
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. Для булевой
hikkanote
: 6 апреля 2017
250 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант №4
Учеба "Под ключ"
: 9 ноября 2016
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. (см. скрин)
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКН
Учеба "Под ключ"
: 9 ноября 2016
500 руб.
Другие работы
Бруй Л.П. Техническая термодинамика ТОГУ Задача 1 Вариант 39
Z24
: 2 декабря 2025
Расчет газовой смеси
Газовая смесь состоит из нескольких компонентов, содержание которых в смеси задано в процентах по объему (табл.1.1).
Определить:
1) кажущуюся молекулярную массу смеси;
2) газовую постоянную смеси;
3) средние мольную, объемную и массовую теплоемкости смеси при постоянном давлении в пределах температур от t1 до t2 (табл.1.2).
1. Что называется удельной газовой постоянной? Единица ее измерения в системе СИ. Чем она отличается от универсальной газовой постоянно
Z24
: 2 декабря 2025
150 руб.
Теория информации. Лабораторные работы №1-5. (новые задания 2016)
Багдат
: 18 июня 2016
Лабораторная работа №1
Вычисление энтропии Шеннона
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен содержать последовательность символов с равномерным распределением, т.е. символы встречаются в последовательности равновероятно и независимо.
Второй файл (F2) содержит
Багдат
: 18 июня 2016
145 руб.
Экзаменационная работа по дисциплине: «Электротехника, электроника и схемотехника» билет №10
selkup
: 16 марта 2017
1. Частотный метод анализа.
Для анализа переходных процессов при воздействии на цепь сигналов произвольной формы наряду с временным и операторным методом широко используется частотный метод анализа, базирующийся на спектральных представлениях сигнала.
2. Нарисовать эквивалентную операторную схему. Записать выражение для изображения тока i1.
selkup
: 16 марта 2017
250 руб.
Рассчитать и спроектировать башенно-стреловой кран грузоподъёмностью 30 т.
Рики-Тики-Та
: 15 декабря 2011
Оглавление
Техническое задание 3
Введение 4
Расчет металлоконструкции крана 4
I. Подбор сечения металлоконструкции стрелы и расчет его характеристик 4
2. Таблица нагрузок для расчета металлической конструкции крана в СРПС и расшифровка коэффициентов. 5
II. Расчет металлоконструкции на минимальном вылете стрелы 7
Расчетный случай Ia. 7
Расчетный случай Ib. 12
Расчетный случай Ic. 17
Расчетный случай IIa. 23
Расчетный случай II b. 29
Расчетный случай II c. 36
III. Расчет металлоконструкции на макс
Рики-Тики-Та
: 15 декабря 2011
55 руб.
