Лабораторная работа 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

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

Зачетная работа по дисциплине: Введение в операционную систему UNIX. Билет №16
Билет №16 Раздел 1. Файловая система 3) Чему эквивалентна запись права доступа 644? A) –rw-r--r-- B) –rw-rx-rx- C) –rwxr--r-- D) –rwxrw-rw- 5) Укажите основные типы файлов в ОС UNIX A) Обычный файл B) Том C) Сокет D) Именованный канал E) Специальный файл устройства F) Ссылка G) Каталог 6) Какое действие выполняет следующая команда ln –s file1 file2? A) Создает символическую ссылку с именем file1 на объект с именем file2. B) Создает жесткую ссылку с именем file2 на объект с именем file1.
Введение в операционную систему UNIX ДО СИБГУТИ Работа Зачетная
User Roma967 : 12 июля 2019
400 руб.
promo
Термодинамика ПетрГУ 2009 Задача 2 Вариант 78
Рассчитать смешанный цикл двигателя внутреннего сгорания, т.е. найти параметры p, V и T для характерных точек цикла, изменение внутренней энергии, энтальпии, энтропии, а также работу в отдельных процессах и цикле. Определить также степень предварительного расширения, степень повышения давления и термический КПД цикла. Параметры выбрать из таблицы 1. Дополнительные данные для расчета: начальный объем — V1=0,001 м³; количество теплоты, подводимой в изобарном процессе — Qp=1,05 кДж; количество т
Задачи Теплотехника
User Z24 : 12 декабря 2025
650 руб.
Термодинамика ПетрГУ 2009 Задача 2 Вариант 78
Вал БНТУ.ИГ0000.010 ЧЕРТЕЖ
Вал БНТУ.ИГ0000.010 ЧЕРТЕЖ Вал предназначен для установки с возможностью вращения, а при необходимости, и с возможностью осевого перемещения посаженных на него других деталей – зубчатых колес (рис. 1.3), звездочек, шкивов, маховиков, барабанов, катков, и т. п. Кроме того, валы обеспечивают передачу вращающего момента на эти детали. № элемента 1 - Резьба метрическая с крупным шагом, ГОСТ 8724–2002 2 - Фаска резьбы: размеры устанавливает ГОСТ 10549–80 3 - Проточка (ГОСТ 10549–80) для
Чертежи БНТУ Инженерная и компьютерная графика
User coolns : 7 мая 2026
200 руб.
Вал БНТУ.ИГ0000.010 ЧЕРТЕЖ
Теплотехника СФУ 2017 Задача 1 Вариант 91
Смесь, состоящая из М1 киломолей углекислого газа и М2 киломолей окиси углерода с начальными параметрами р1 = 5 МПа и Т1 = 2000 К, расширяется до конечного объема V2 = εV1. Расширение осуществляется по изотерме, по адиабате, по политропе с показателем n. Определить газовую постоянную смеси, её массу и начальный объем, конечные параметры смеси, работу расширения, теплоту процесса, изменение внутренней энергии, энтальпии и энтропии. Дать сводную таблицу результатов и анализ ее. Показать процессы в
Задачи
User Z24 : 30 декабря 2026
280 руб.
Теплотехника СФУ 2017 Задача 1 Вариант 91
up Наверх