Лабораторная работа 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 руб.
Другие работы
Учебник по ЭУА\Элементы и устройства автоматики\
нэтали
: 16 декабря 2008
Настоящий учебник написан в соответствии с учебной программой предмета «Электромеханические и магнитные элементы систем автоматики» и предназначен для учащихся электроприборостроительных техникумов, обучающихся по специальности «Производство электронных и электрических средств автоматизации». Он может быть полезен и учащимся других специальностей при изучении основ автоматики.
При изложении материала предполагается, что учащиеся хорошо усвоили курсы физики, математики, электротехники. В результа
нэтали
: 16 декабря 2008
Схемотехника телекоммуникационных устройств
kombatowoz
: 23 октября 2020
Лабораторная работа №1
«Исследование резисторного каскада предварительного усиления на биполярном транзисторе»
1. Цель работы
Исследовать влияние параметров элементов схемы каскада с эмиттерной стабилизацией на его показатели (коэффициент усиления, частотные и переходные характеристики).
2. Принципиальная схема исследуемого каскада
3. Предварительный расчет
Таблица 1 - Исходные данные для предварительного расчета
Вариант: 2
Тип транзистора: KT 3102А
Параметр h21э: 220
Ск, пФ: 11
fh21э, МГц:
kombatowoz
: 23 октября 2020
300 руб.
Теплотехника КемТИПП 2014 Задача Б-3 Вариант 46
Z24
: 10 февраля 2026
Аммиачная холодильная установка при температуре кипения хладагента t1 и температуре его конденсации t2 имеет холодопроизводительность Q0.
Определить холодильный коэффициент установки, массовый расход хладагента, а также теоретическую мощность привода компрессора, если известно, что пар аммиака после компрессора становится сухим насыщенным. Изобразить схему установки и её цикл в T,s — диаграмме.
Z24
: 10 февраля 2026
200 руб.
Термодинамика Новый Уренгой Задача 3 Вариант 4
Z24
: 3 марта 2026
Плоская кирпичная стенка толщиной δ омывается с одной стороны газами с температурой tж1, с другой – воздухом с температурой tж2.
Коэффициент теплоотдачи газов к стенке α1=470 Вт/(м²·К); от стенки к воздуху α2=150 Вт/(м²·К). Коэффициент теплопроводности кирпичной кладки λ=1,28 Вт/(м·К). Определить: удельный тепловой q, Вт/м²; коэффициент теплопередачи k, Вт/(м²·К), температуры поверхностей стенок tст1 и tст2.
Z24
: 3 марта 2026
150 руб.
