Лабораторная работа 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-3 по дисциплине: Дискретная математика. Вариант №20
IT-STUDHELP
: 7 октября 2023
Лабораторная работа 1
Отношения и их свойства
Бинарное отношение R на конечном множестве A: RA2 – задано списком упорядоченных пар вида (a,b), где a,bA. Требования на множество – в нём не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию. Если введённое пользователем множество не соответствует этим требованиям, программа должна автоматически привести его к необходимому виду. Программа должна построить матрицу бинарного отношения и определить его
IT-STUDHELP
: 7 октября 2023
900 руб.
Лабораторная работа №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
Вариант 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 руб.
Другие работы
Термодинамика и теплопередача ИРНИТУ 2019 Задача 1 Вариант 80
Z24
: 9 апреля 2026
Считая теплоемкость идеального газа зависящей от температуры, определить: параметры газа в начальном и конечном состояниях, изменение внутренней энергии, теплоту, участвующую в процессе и работу расширения. Исходные данные, необходимые для решения задачи, выбрать из таблицы 1.
Указание: зависимость величины теплоемкости от температуры дана в табл. (приложение Б).
Z24
: 9 апреля 2026
200 руб.
Классификация и порядок определения доходов и расходов в целях исчисления налога на прибыль
ostah
: 10 октября 2012
Содержание:
Введение……………………………………………………………………3
Теоретическая часть………….…………………………………………...5
Практическая часть……………………………………………………….17
Заключение………………………………………………………………...26
Приложения……………………………………………………………….27
Список использованной литературы……………………………………31
Одним из основных источников финансирования всех направлений деятельности государства и экономическим инструментом реализации государственных приоритетов являются налоги. Они выполняют две основные функции: фискальную и регулирующую, кот
ostah
: 10 октября 2012
25 руб.
Гидромеханика РГУ нефти и газа им. Губкина Гидродинамика Задача 15 Вариант 9
Z24
: 7 декабря 2025
При условии задачи 12 и известной силе F определите высоту z0 . Проверьте, имеет ли место явление кавитации в сечении 2-2. Расход задан в задаче 14.
Задача 12
Поршень диаметром D, двигаясь равномерно, всасывает жидкость из открытого бака с атмосферным давлением рат на поверхности жидкости. Высота всасывания равна z0. Всасывающая труба — длина l, диаметр d, стальная, новая, сварная. Гидравлические сопротивления показаны на рисунке. Температура жидкости t°C. Атмосферное давление равно 100 кП
Z24
: 7 декабря 2025
200 руб.
Развитие интернет-платёжных систем в мире и России
Slolka
: 7 января 2014
Введение…………………………………………………………………………...2
Понятие Интернет-платежной системы…………………………………………3
Системы Интернет-платежей: Кредитные схемы………………………………6
Системы Интернет-платежей: Дебитные схемы………………………………..8
Системы Интернет-платежей: цифровая наличность…………………………..9
Системы, основанные на использовании смарт-карт…………………………11
Платёжные Интернет-системы России…………………………………………12
Мировые платёжные Интернет-системы………………………………………19
Заключение……………………………………………………………………….23
Список литературы………
Slolka
: 7 января 2014
15 руб.
