Лабораторная работа 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 руб.
Другие работы
Лабораторная работа № 4.Компьютерные технологии в науке и производстве.
Fiorent87
: 15 сентября 2011
Лабораторная работа № 4.
По дисциплине: Компьютерные технологии в науке и производстве.
Тема: Изучение команд форматирования основного текста Latex документа и организация перекрестного цитирования.
Включая все редактируемые исходники.
Fiorent87
: 15 сентября 2011
75 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 2.5 Вариант А
Z24
: 18 декабря 2025
Вода перетекает из напорного бака в открытый резервуар по трубе длиной l и диаметром d, на которой установлен кран с коэффициентом сопротивления ζкр. Определить избыточное давление в баке р0*, при котором обеспечится необходимый расход Q. При решении учесть значения высот Н и h, потери напора на вход в трубу (внезапное сужение), в кране, на выход из трубы в бак (внезапное расширение) и на трение по длине трубы λ=0,025. Режим течения считать турбулентным. (Величины Q, Н, h, l, d и ζкр взять из та
Z24
: 18 декабря 2025
150 руб.
Европейский союз как один из "центров силы" современной мировой экономики
Slolka
: 13 сентября 2013
Введение
Глава 1: Создание и развитие Европейской валютной системы
1. Предпосылки создания
2. Цели создания Европейской валютной системы
3. Механизм работы Европейской валютной системы
4. Курсы конвертации национальных валют в ЕВРО
5. Роль Европейской системы центральных банков в ЕВС
6. Функции ЕВРО на международном валютном рынке
7. Преимущества единой валюты
8. Перспективы европейских валют
Глава 2: Европейский союз (Евросоюз, ЕС) как один из "центров силы" современной мирово
Slolka
: 13 сентября 2013
10 руб.
Экзамен по дисциплине: Маркетинг. Вариант №4
Roma967
: 29 марта 2015
Вариант №4
1. На первоначальном этапе развития маркетинга имел__________ подход:
А. Товарный
В. Производственный
С. Сбытовой
2. Неразбериха в закреплении функций маркетинга за отдельными работниками характерна для____________ структуры управления:
А. Товарно –функциональной
В. Товарно – рыночной
С. Функционально – рыночной
3. При принятии решения о покупке товаров производственного назначения наибольшую эффективность имеет мнение о товаре:
А. Членов семьи
В. Коммерческих источников
С. Коллег
Roma967
: 29 марта 2015
400 руб.
