Учебная работа № 3433. «Контрольная Дискретная математика. Вариант № 8 (7 задач)
Учебная работа № 3433. «Контрольная Дискретная математика. Вариант № 8 (7 задач)
Содержание:
«Вариант 8
1. , , .
.
Представить отношения графами, матрицами. Найти . Проверить, является ли отношение рефлексивным, симметричным, антисим-метричным, транзитивным.
2. Показать, что отношение является отношением эк-вивалентности на множестве . Составить матрицу и граф от-ношения. Каков индекс разбиения и мощность классов эквивалентности?3. Для заданной операции выясните, будет ли она ассоциативна, коммутативна, най-дите левые (правые) единицы и нули:
, (
4. Решите уравнение в поле .5. Даны графы и . Найдите , , , . Для графа найдите матрицы смежности, инцидентности, сильных компонент, мар-шрутов длины 2 и все маршруты длины 2, исходящие из вершины 1.
1
1 2
4 3 3 2
6. Найдите радиус и диаметр графа . Является ли изображенный граф эйлеровым? Является ли изображенный граф планарным?
7. По заданным матрицам весов графа найдите величину минимального пути и сам путь от вершины до вершины или .
»
Выдержка из похожей работы
2012, – 22 с,
Методические
указания разработаны в соответствии с
учебной программой дисциплины
«Дискретная математика» по ГОС3 и
предназначены для студентов, обучающихся
по направлениям Прикладная информатика
и Информатика и вычислительная техника,
© Вятский социально-экономический институт (всэи), 2012 Общие положения
Курс «Дискретная
математика» содержит основы специальных
разделов современной дискретной
математики, широко используемые при
разработке цифровых систем различного
профиля, Знание основ дискретной
математики является необходимым в
практической деятельности инженера,
особенно таких разделов как теория
множеств, отношения и функции,
комбинаторика, математическая логика,
логические функции и схемы, теория
графов и сетей и конечные автоматы,
Теория множеств
является математическим языком описания
современных разделов дискретной
математики, В силу этого владение
математическим аппаратом теории множеств
становится безусловно необходимым для
специалистов в области программного
обеспечения, компьютерной техники и
цифровой техники самого различного
профиля, Комбинаторику необходимо
изучать в силу того что, комбинаторные
методы и алгоритмы широко используются
при исследовании и моделировании систем
различного назначения,
Цель и задачи изучения дисциплины
Цельюкурса
является изучение основ специальных
разделов современной дискретной
математики, широко используемых при
разработке цифровых систем различного
профиля, Знание основ дискретной
математики является необходимым в
практической деятельности инженера,
Базой для преподавания этих дисциплин
наряду с классическими методами анализа
непрерывных физических моделей стали
алгебраические, логические и комбинаторные
методы исследования различных моделей
дискретной математики,
Основными задачами
курса являются:
создание
у студентов теоретической подготовки,
достаточной для освоения дисциплин по
специальности, а также для чтения
специальной технической литературы;формирование
у студентов научного мировоззрения,
достаточного в частности для усвоения
основных математических моделей и
методов их исследования;выработка
у студентов приемов и навыков решения
конкретных задач в различных разделах
дискретной математики, с упором на
возможность использования этих задач
в качестве модельных для исследования
цифровых систем;ознакомление
студентов с использованием современных
алгоритмических и вычислительных
средств для решения задач дискретной
математики большой размерности,
Студент должен знать и уметь:
основные дискретные
модели и структуры;
определять
возможности применения теоретических
положений и методов математического
анализа для постановки и решения
практических задач методами дискретной
математики;
применять
основополагающие оптимизационные
методы решения,
