Страницу Назад
Поискать другие аналоги этой работы

200

Контрольная по дискретной математике

ID: 38082
Дата закачки: 15 Октября 2010
Продавец: kamonn (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Контрольная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ

Описание:
№1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) A\\B = A (AB)
№2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1  A B, P2  B2. Изобразить P1, P2 графически.
№3 Задано бинарное отношение P; найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным. P  (Z+)2, P = {(x,y) | x2 = y}, где Z+ = {x Z | x > 0}.
№5 Девять сотрудников фирмы направляются на изучение иностранного языка, причем нужно распределить их для изучения английского, испанского, немецкого и французского языков (каждый изучает только один язык). Сколько существует различных способов такого распределения? Сколькими способами они могут устроиться заниматься в трех совершенно одинаковых комнатах библиотеки (не менее одного в комнате)?
№7 Найти коэффициенты при a=x3•y2•z6, b=x3•y•z2, c=x4•y4 в разложении (2•x+5•y2+3•z3)6
№8 Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2•an+2 + 6•an+1 – 20•an = 0• и начальным условиям a1=4, a2=1.
№9 Орграф задан матрицей смежности. Необходимо:
а) нарисовать граф;
б) выделить компоненты сильной связности;
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл).
№10 Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: а) остовное дерево минимального веса;
б) кратчайшее расстояние от вершины v1 до остальных вершин графа, используя алгоритм Дейкстры.


Комментарии: Сибирский Государственный Университет Телекоммуникаций и Информатики
Год сдачи: 2010, зачет


Размер файла: 100,8 Кбайт
Фаил: Упакованные файлы (.rar)

   Скачать

   Добавить в корзину


    Скачано: 20         Коментариев: 0


Не можешь найти то что нужно? Мы можем помочь сделать! 

От 350 руб. за реферат, низкие цены. Просто заполни форму и всё.

Спеши, предложение ограничено !



Что бы написать комментарий, вам надо войти в аккаунт, либо зарегистрироваться.

Страницу Назад

  Cодержание / Математика / Контрольная по дискретной математике
Вход в аккаунт:
Войти

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт


Способы оплаты:
UnionPay СБР Ю-Money qiwi Payeer Крипто-валюты Крипто-валюты


И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках


Сайт помощи студентам, без посредников!