Лабораторная работа 1 по дисциплине: Дискретная математика. Вариант №20
-
Категории:
Работа Лабораторная, Дискретная математика
-
Добавлен:
23.11.2022
-
Размер:
339 KB
-
Покупок:
0
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
E072F98E-6A6D-4710-8436-FE29ABA30024.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Лабораторная работа No 1
по дисциплине
«Дискретная математика»
Вариант 20
=======================================
Задание 1
По матрицам (рис. 2; 3) построить диаграммы графов, определив предварительно вид данных матриц.
Задание 2
Методами поиска «в глубину» и «в ширину» выделить в графе между его вершинами наибольший минимальный маршрут.
Задание 3
Для каждой пары вершин графа (рис. 1) аналитическим способом вычислить количество маршрутов длины, равной 4, и выделить те пары вершин, для которых их количество ≥ 3, но не более 10. Выписать эти маршруты для какой-либо из выделенных пар. В описании маршрутов указывать вершины и рёбра, входящие в него.
Задание 4
Построить матрицу метрики графа
Задание 5
С помощью алгоритма Магу—Вейсмана выполнить правильную раскраску вершин графа с минимальным количеством цветов.
Задание 6
Определить число вершинного покрытия графа
Задание 7
Определить содержит ли граф (рис. 1) эйлерову цепь или эйлеров цикл?
Задание 8
Аналитическим способом определить число компонент связности графа
по дисциплине
«Дискретная математика»
Вариант 20
=======================================
Задание 1
По матрицам (рис. 2; 3) построить диаграммы графов, определив предварительно вид данных матриц.
Задание 2
Методами поиска «в глубину» и «в ширину» выделить в графе между его вершинами наибольший минимальный маршрут.
Задание 3
Для каждой пары вершин графа (рис. 1) аналитическим способом вычислить количество маршрутов длины, равной 4, и выделить те пары вершин, для которых их количество ≥ 3, но не более 10. Выписать эти маршруты для какой-либо из выделенных пар. В описании маршрутов указывать вершины и рёбра, входящие в него.
Задание 4
Построить матрицу метрики графа
Задание 5
С помощью алгоритма Магу—Вейсмана выполнить правильную раскраску вершин графа с минимальным количеством цветов.
Задание 6
Определить число вершинного покрытия графа
Задание 7
Определить содержит ли граф (рис. 1) эйлерову цепь или эйлеров цикл?
Задание 8
Аналитическим способом определить число компонент связности графа
Дополнительная информация
Оценка: Отлично
Дата оценки: 23.11.2022
Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Дата оценки: 23.11.2022
Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Лабораторная работа №1. По дисциплине: Дискретная математика
Discursus
: 15 июня 2017
Задание
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (, , ) с помощью алгоритма типа слияния. Допустима организация множеств в виде списка или в виде массива.
Discursus
: 15 июня 2017
143 руб.
Лабораторная работа № 1 по дисциплине: Дискретная математика
IT-STUDHELP
: 29 января 2017
Лабораторная работа No 1 Множества и операции над ними
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (È , Ç , Í , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
После ввода множес
IT-STUDHELP
: 29 января 2017
48 руб.
Лабораторные работы 1-3 по дисциплине: Дискретная математика. Вариант №20
IT-STUDHELP
: 7 октября 2023
Лабораторная работа 1
Отношения и их свойства
Бинарное отношение R на конечном множестве A: RA2 – задано списком упорядоченных пар вида (a,b), где a,bA. Требования на множество – в нём не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию. Если введённое пользователем множество не соответствует этим требованиям, программа должна автоматически привести его к необходимому виду. Программа должна построить матрицу бинарного отношения и определить его
IT-STUDHELP
: 7 октября 2023
900 руб.
Контрольная и Лабораторные работы 1-3 по дисциплине: Дискретная математика. Вариант №20
IT-STUDHELP
: 7 октября 2023
Вариант No20
Контрольная работа
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) A\((AB)(AC)) = (A\B)\C б) (AB)(CB) = (AC)B.
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помо
IT-STUDHELP
: 7 октября 2023
1150 руб.
Лабораторная работа №1 по дисциплине "Дискретная математика. СибГУТИ"
Loviska
: 26 января 2015
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом...
Loviska
: 26 января 2015
100 руб.
Лабораторная работа № 1 по дисциплине "Дискретная математика". Вариант №1
kanchert
: 31 марта 2014
Тема: Множества и операции над ними.
Задание.
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (, , , \) с помощью алгоритма типа слияния. Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После ввода множеств выбирается требуемая операция (пос
kanchert
: 31 марта 2014
Лабораторная работа 1 По дисциплине: Дискретная математика Вариант 4
Nitros
: 28 июня 2025
Лабораторная работа No 1 Отношения и их свойства
Бинарное отношение R на конечном множестве A: RA2 – задано списком упорядоченных пар вида (a,b), где a,bA. Требования на множество – в нём не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию. Если введённое пользователем множество не соответствует этим требованиям, программа должна автоматически привести его к необходимому виду. Программа должна построить матрицу бинарного отношения и определить е
Nitros
: 28 июня 2025
300 руб.
Лабораторная работа №1 по дисциплине: Дискретная математика. Вариант №34
IT-STUDHELP
: 30 декабря 2021
Задание 1
По матрицам (рис. 2; 3) построить диаграммы графов, определив предва-рительно вид данных матриц.
Задание 2
Методами поиска «в глубину» и «в ширину» найти в графе наибольший минимальный маршрут между вершинами графа.
Задание 3
Для каждой пары вершин графа (рис. 1) аналитическим способом вычис-лить количество маршрутов длины, равной 4, и выделить те пары вершин, для которых их количество ≥ 3, но не более 10. Выписать эти маршруты для какой-либо из выделенных пар. В описании маршрутов
IT-STUDHELP
: 30 декабря 2021
400 руб.
Другие работы
Современные подходы к диагностике, профилактике и лечению гестоза
Aronitue9
: 8 января 2013
АННОТАЦИЯ
Разработаны критерии скрининговых методов ранней диагностики, обосно-вана патогенетическая терапия, включающая не только гипотензивные, седа-тивные и инфузионные средства, но и мероприятия, направленные на кор-рекцию обменных и окислительных процессов, борьбу с гипоксией и ацидозом.
Методические указания предназначены для врачей акушеров-гинекологов акушерских стационаров и женских консультаций, анестезиологов-реаниматологов и неонатологов, а также врачей функциональной диагностики.
Aronitue9
: 8 января 2013
Контрольная по дисциплине: Персональный менеджмент. Общий вариант
xtrail
: 7 августа 2024
Задание №1
Цель работы по заданию 1 – отразить результаты самоанализу своей деятельности, целеполаганию и формированию плана профессиональной карьеры.
Примерная структура работы по заданию 1 включает:
1. Мои профессиональные цели (с временным горизонтом их достижения – например, «в ближайшие пять лет», «через три года», «за один месяц» и т.п.).
2. Ситуация на рынке труда. Обзор требований работодателей к соискателям по выбранной мной специальности (профессии). Самоанализ (степень соответствия мо
xtrail
: 7 августа 2024
300 руб.
Поняття глобальної екологічної кризи ХХІ століття
Lokard
: 18 марта 2013
Екологічна криза - це порушення взаємозв'язків в системі географічної оболонки або незворотних явищ у біосфері, що викликані антропогенною діяльністю і загрожують існуванню людини як виду.
Наприклад, погіршується енергетична, мінерально-сировинна та продовольча забезпеченість земної цивілізації, зростає забруднення довкілля, є небезпека зміни генетичного фонду людства. В підходах до висвітлення екологічної кризи є два напрями наукової та суспільної думки: песимістичний та оптимістичний. Песим
Lokard
: 18 марта 2013
5 руб.
Лабораторная работа №2 по дисциплине: Схемотехника телекоммуникационных устройств. Вариант 4
Roma967
: 5 февраля 2023
«Исследование резисторного каскада широкополосного усилителя на полевом транзисторе»
1. Цель работы
Исследовать влияние элементов схемы каскада широкополосного усиления на полевом транзисторе с общим истоком на его показатели (коэффициент усиления, частотные и переходные характеристики).
2.2 Подготовка к работе
2.2.1. Изучить следующие вопросы курса:
- цепи питания полевого транзистора;
- назначение элементов принципиальной схемы резисторного каскада на полевом транзисторе;
- принцип действи
Roma967
: 5 февраля 2023
700 руб.
