Лабораторная работа 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 руб.
Другие работы
Гидравлика и гидропневмопривод Ч.2 ПГУПС 2025 Задача 4 Вариант 20
Z24
: 10 января 2026
ТИПОВАЯ ЗАДАЧА №4
«Расчет реле времени»
Гидравлическое реле времени, служащее для включения и выключения различных устройств через фиксированные интервалы времени, состоит из цилиндра, в котором помещен поршень диаметром D1, со штоком-толкателем диаметром D2.
Цилиндр присоединён к ёмкости с постоянным уровнем рабочей жидкости H0. Под действием давления, передающегося из ёмкости в правую полость цилиндра, поршень перемещается, вытесняя рабочую жидкость из левой полости в ту же ёмкость ч
Z24
: 10 января 2026
250 руб.
Чертёж Деталь Наголовник Модернизированной вышки “М45/335 буровой установки БУ 5000/320–ЭК-БМ
leha.nakonechnyy.2016@mail.ru
: 11 июня 2025
Чертёж Деталь Наголовник Модернизированной вышки “М45/335 буровой установки БУ 5000/320–ЭК-БМ-Деталь-Деталировка-Сборочный чертеж-Чертежи-(Формат Компас 3D -CDW, Autocad Autodesk-DWG, Adobe-PDF, Picture-Jpeg)-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
leha.nakonechnyy.2016@mail.ru
: 11 июня 2025
167 руб.
Системный анализ. Часть №2.
studypro3
: 4 июля 2019
1. Цели, показатели, критерии, факторы
2. Составляющие социальной организации
3. В чем состоят вопросы исследования социально-экономических систем
studypro3
: 4 июля 2019
400 руб.
Банковский документооборот (на примере Якутского филиала № 8603 Сбербанка России)
Slolka
: 7 сентября 2013
Содержание
Введение
Глава 1. Прием и ведение документооборота
1.1 Общие положение
1.2 Прием документов от клиентов
1.3 Оформление первичных учетных документов
Глава 2. Документооборот на примере якутского отделения сбербанка России №8603
2.1 Хранение первичных учетных документов и бухгалтерских документов
2.2 Ведение книги регистрации лицевых счетов
2.3 Формирование выписок по счетам клиентов. Выдача чековых книжек
Заключение
Список сокращений
Введение
Целью данной курсовой работы я
Slolka
: 7 сентября 2013
10 руб.
