*
*


CAPTCHA Image   Reload Image
X

Решение заданий по дискретной математике

контрольные работы, Математика

Объем работы: 32 стр.

Год сдачи: 2011

Стоимость: 100 руб.

Просмотров: 867

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Заключение
Заказать работу
Введение ……………………………………………………………………. 3
Задание 1.
Представить с помощью кругов Эйлера множественное выражение
Используя законы и свойства алгебры множеств, упростить заданное
выражение ……………………………………………………………….. 4
Задание 2.
Заданы множества кортежей
Показать, что эти множества представляют собой соответствия между
множествами N1 и N2 , если N1 = N2 = . Дать полную
характеристику этих соответствий ……………………………………… 6
Задание 3.
Частично упорядоченное множество М задано множеством
упорядоченных пар
Построить диаграмму и определить, является ли данное множество
решеткой. Если заданное множество является решеткой, то определить,
является ли решетка дедекиндовой , дистрибутивной ………………….. 10
Задание 4.
Является ли полной система булевых функций
? Если система функций полная ,то выписать все
возможные базисы……………………………………………………….. 13
Задание 5
Минимизировать булеву функцию по методу
Квайна – Мак-Класки …………………………………………………… 18
Задание 6
Для неориентированного графа , у которого
,
а) вычислить числа ;
б) определить хроматическое число ……………………………. 21
Задание 7.
Для заданной сети :
а) найти величину минимального пути и сам путь от вершины
до вершины по алгоритму Дейкстры ;
б) используя алгоритм Форда-Фалкерсона, определить
максимальный поток ( v1 – вход , v6 – выход сети )
и указать минимальный разрез, отделяющий v1 от v6 , если
задана матрица весов (длин, пропускных способностей) Р…………… 26
ЛИТЕРАТУРА ……………………………………………………………. 32
Проблемы, связанные с понятиями бесконечности, дискретности и не-прерывности, рассматривались в математике, как и в философии, древнегреческими мыслителями, начиная с 6 века до нашей эры. Под влиянием сочинений Аристотеля они широко обсуждались средневековыми учеными и философами в странах Европы и Азии. Через всю историю математики проходит идея преодоления между актуальной и потенциальной бесконечностью, с одной стороны, между дискретным характером числа и непрерывной природой геометрических величин – с другой. Впервые проблема математической бесконечности и связанных с нею понятий была широко поставлена в наиболее общем виде в теории множеств, основы которой были разработаны в последней четверти 19 века Георгом Кантором.
Цель контрольной работы – ознакомится с основными понятиями и методами решения по дискретной математике, уметь применить полученные знания при решении практического задания.
Проверим окончание алгоритма. Число входящих в остов ребер равно 5. Заданный граф имеет п = 6 вершин и . Таким образом, остов содержит все вершины заданного графа G .
Вес (длина) построенного остова


равен .

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Работу высылаем в течении суток после поступления денег на счет
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу