Лабораторная работа 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 руб.
Другие работы
Сравнительный анализ типов избирательных систем в России и США
alfFRED
: 20 ноября 2013
Избирательная система – один из важнейших факторов в политической жизни любой страны. Особенности избирательной системы способны повлечь за собой широкие последствия – от раскола партии до распада страны. Однако, прежде чем говорить о сравнении избирательных систем России и США, нужно сначала иметь четкое представление о том, что такое избирательная система. В научной литературе термин "избирательная система", в том числе и в российском правоведении, употребляется обычно в двух значениях - широк
alfFRED
: 20 ноября 2013
10 руб.
Зачетная работа в виде теста из 25 вопросов по дисциплине "История экономических учений"
risker
: 5 февраля 2012
Вопросы теста:
1. Основные принципы маржинализма (отметить нужные цифры)
2. График, характеризующий Закон стоимости У.С.Джевонса (сделать необходимые подписи на рисунке)
3. Закон Обмена У.С.Джевонса (вставить пропущенные слова)
Отношение, в котором обмениваются два каких-либо продукта ... отношению предельных полезностей количеств продуктов, потребляемых после обмена.
4. Модель общего рыночного равновесия Л. Вальраса (вставить недостающие элементы)
5. Основной закон В. Парето (вставить пропущенн
risker
: 5 февраля 2012
150 руб.
Лабораторная работа по дисциплине: Стандарты и технологии в системах мобильной связи. Цифры №25
IT-STUDHELP
: 29 декабря 2021
1 Описание функционала программы
Wi-Fi Planner PRO – инструмент для радиочастотного моделирования, упрощающий проектирование беспроводных сетей.
Назначение – планировщик беспроводных сетей Wi-Fi Planner PRO обеспечивает комплексную визуализацию покрытия беспроводной сети перед её фактическим развёртыванием. Использование Wi-Fi Planner PRO значительно упрощает процесс проектирования и построения сети WLAN.
2 Задание на лабораторную работу
Обеспечить планирование сети беспроводного доступа на
IT-STUDHELP
: 29 декабря 2021
600 руб.
Экзамен по дисциплине: Методы и средства измерения в телекоммуникационных системах. Билет №17
ilya2213
: 17 апреля 2023
Билет №17
Вопрос №1
Принципы построения измерителей ошибок.
Вопрос №2
Измерение хроматической дисперсии
Вопрос №3
Задачи метрологического обеспечения измерений параметров ВОСП.
ilya2213
: 17 апреля 2023
80 руб.
