Лабораторная работа 1 по дисциплине: Дискретная математика. Вариант №20

Цена:
450 руб.

Состав работы

material.view.file_icon E072F98E-6A6D-4710-8436-FE29ABA30024.doc [ 339 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Лабораторная работа No 1
по дисциплине
«Дискретная математика»
Вариант 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

Похожие материалы

Лабораторные работы 1-3 по дисциплине: Дискретная математика. Вариант №20
Лабораторная работа 1 Отношения и их свойства Бинарное отношение R на конечном множестве A: RA2 – задано списком упорядоченных пар вида (a,b), где a,bA. Требования на множество – в нём не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию. Если введённое пользователем множество не соответствует этим требованиям, программа должна автоматически привести его к необходимому виду. Программа должна построить матрицу бинарного отношения и определить его
СибГУТИ Работа Лабораторная Дискретная математика
User IT-STUDHELP : 7 октября 2023
900 руб.
Лабораторные работы 1-3 по дисциплине: Дискретная математика. Вариант №20 promo
Лабораторная работа №1. По дисциплине: Дискретная математика
Задание Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (, , ) с помощью алгоритма типа слияния. Допустима организация множеств в виде списка или в виде массива.
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Discursus : 15 июня 2017
143 руб.
Лабораторная работа №1. По дисциплине: Дискретная математика
Лабораторная работа № 1 по дисциплине: Дискретная математика
Лабораторная работа No 1 Множества и операции над ними Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (È , Ç , Í , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом: На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита). После ввода множес
СибГУТИ Работа Лабораторная Дискретная математика
User IT-STUDHELP : 29 января 2017
48 руб.
Лабораторная работа № 1 по дисциплине: Дискретная математика promo
Контрольная и Лабораторные работы 1-3 по дисциплине: Дискретная математика. Вариант №20
Вариант No20 Контрольная работа No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) A\((AB)(AC)) = (A\B)\C б) (AB)(CB) = (AC)B. No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помо
СибГУТИ Работа Лабораторная Дискретная математика
User IT-STUDHELP : 7 октября 2023
1150 руб.
Контрольная и Лабораторные работы 1-3 по дисциплине: Дискретная математика. Вариант №20 promo
Лабораторная работа №1 по дисциплине "Дискретная математика. СибГУТИ"
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом...
СибГУТИ Работа Лабораторная Дискретная математика
User Loviska : 26 января 2015
100 руб.
Лабораторная работа № 1 по дисциплине "Дискретная математика". Вариант №1
Тема: Множества и операции над ними. Задание. Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (, , , \) с помощью алгоритма типа слияния. Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом: 1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита). 2. После ввода множеств выбирается требуемая операция (пос
СибГУТИ Работа Лабораторная Дискретная математика
User kanchert : 31 марта 2014
Лабораторная работа 1 По дисциплине: Дискретная математика Вариант 4
Лабораторная работа No 1 Отношения и их свойства Бинарное отношение R на конечном множестве A: RA2 – задано списком упорядоченных пар вида (a,b), где a,bA. Требования на множество – в нём не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию. Если введённое пользователем множество не соответствует этим требованиям, программа должна автоматически привести его к необходимому виду. Программа должна построить матрицу бинарного отношения и определить е
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Nitros : 28 июня 2025
300 руб.
Лабораторная работа 1 По дисциплине: Дискретная математика Вариант 4
Лабораторная работа №1 по дисциплине: Дискретная математика. Вариант №34
Задание 1 По матрицам (рис. 2; 3) построить диаграммы графов, определив предва-рительно вид данных матриц. Задание 2 Методами поиска «в глубину» и «в ширину» найти в графе наибольший минимальный маршрут между вершинами графа. Задание 3 Для каждой пары вершин графа (рис. 1) аналитическим способом вычис-лить количество маршрутов длины, равной 4, и выделить те пары вершин, для которых их количество ≥ 3, но не более 10. Выписать эти маршруты для какой-либо из выделенных пар. В описании маршрутов
Работа Лабораторная Дискретная математика
User IT-STUDHELP : 30 декабря 2021
400 руб.
Лабораторная работа №1 по дисциплине: Дискретная математика. Вариант №34

Другие работы

Ось автоматического бурового ключа АКБ-3М
Ось автоматического бурового ключа АКБ-3М-Деталь-Деталировка-Сборочный чертеж-Чертежи-(Формат Компас 3D -CDW, Autocad Autodesk-DWG, Adobe-PDF, Picture-Jpeg)-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User leha.nakonechnyy.2016@mail.ru : 31 января 2025
150 руб.
Ось автоматического бурового ключа АКБ-3М
Клапан МЧ00.25.00.00
Клапан автокад Клапан чертеж Клапан чертежи Клапан деталирование Клапан скачать Клапан предназначен для изменения величины потока воды, проходящей по трубопроводу, а также для периодических отключений одной части трубопровода от другой. Клапан состоит из корпуса поз. 1 и крышки поз. 2. Детали поз. 5, 6, 8 являются запорным устройством. Изменение проходного отверстия между клапаном поз. 6 и седлом поз. 7 регулируется вращением маховичка поз. 4. В качестве уплотнения между шпинделем поз. 5, крышк
Черчение и компьютерная графика Чертежи ВГАСУ
User coolns : 4 октября 2019
260 руб.
Клапан МЧ00.25.00.00 promo
Проушина. Вариант 23
Проушина. Вариант 23 МЕТОДИЧЕСКИЕ УКАЗАНИЯ К ВЫПОЛНЕНИЮ ЗАДАНИЯ Задание. Сложные разрезы Чертеж выполняется с использованием сложного разреза (положение секущих плоскостей приведено в задании, см. скриншот 1). На месте соответствующего вида выполнить указанный сложный разрез. При необходимости (для выявления форм всех элементов предмета) использовать местные или простые разрезы. 3d модель и чертеж выполнен на формате А3 (все на скриншотах показано и присутствует в архиве) выполнены в компасе
БПТ Инженерная и компьютерная графика Работа Контрольная
User lepris : 30 августа 2022
120 руб.
Проушина. Вариант 23
Разработка технологического процесса восстановления оси колодок переднего тормоза
ОСЬ КОЛОДОК ПЕРЕДНЕГО ТОРМОЗА. ИЗНОС ОТВЕРСТИЯ ПОД СУППОРТ. ЖЕЛЕЗНЕНИЕ. РЕМОНТНЫЙ ЧЕРТЕЖ. МАРШРУТНАЯ КАРТА. ОПЕРАЦИОННЫЕ КАРТЫ. НОРМИРОВАНИЕ РАБОТ. СЕБЕСТОИМОСТЬ. Объектом курсовой работы является ось колодок переднего тормоза. В процессе выполнения курсовой работы выбран способ восстановления дефекта детали, была разработана маршрутная карта восстановления дефекта, выбрано оборудование, приспособление и инструмент, рассчитаны режимы и нормы времени для выполнения каждой операции.
******* Не известно Автомобили и технологическое обслуживание Работа Курсовая
User konstruktor_ns : 31 января 2017
250 руб.
up Наверх