Все разделы / Дискретная математика /


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

За деньгиЗа деньги (100 руб.)

Множества+отношения+графы. 6 заданий

Дата закачки: 16 Июля 2014

Автор: Максим
Продавец: Максим
    Посмотреть другие работы этого продавца

Тип работы: Работа Контрольная

Описание:
Контрольная работа.
Множества+отношения+графы 6 заданий
1.3. Задания к контрольной работе N1.
Тема: «Элементы теории множеств».
Вариант 5.
1. Доказать, что
а) А &#61640; В = В < = > A &#61639; B = А
б) (А &#61639; В) \\ С = (А \\ С) &#61639; (В \\ С)
2. Р - множество всех людей.
R = { (x,y) &#61674;x,y &#61646; P и x является отцом y}.
S = { (x,y) &#61674;x,y &#61646; P и x - дочь y}.
Описать явно отношение S2?
3. А = {-10, -9, ..., 0, 1, ...,9, 10}. Какие из указанных отношений
на множестве А являются функциями? Дать противоречащие
примеры в случаях, когда отношение не является функцией.
Если отношение является функцией, то дать характеристику
этой функции.
а) Р1 = { (x,y) &#61674;x,y &#61646;A, x = y2}
б) Р2 = { (x,y) &#61674;x,y &#61646;A, x2 = y}

1.5. Задания к контрольной работе N3
Тема: «Теория графов». Условия к заданиям для всех вариантов общие:
1. В графах G1 и G2 пометить вершины и дуги ( в графе G2 ).
а) Построить матрицу смежностей графа G1;
б) Построить матрицу смежностей и инцидентностей мультиграфа G2;
в) Восстановить граф по матрице смежностей АG. Задать G с помощью списка дуг и с помощью структуры смежности.
2. Даны графы G1 и G2 . Построить :
G1 &#61639; G2 , G1 &#61640; G2 , G1 &#61637; G2 ,&#61536;G1 ,&#61536;G2 , G1 &#61620; G2 , G1 [G2]. Вершины в пометить
самим.
3. Построить :
а) граф гомоморфный функции ;
б) изоморфный функции ;
в) граф, являющийся афтоморфизмом данного .
4. Найти матрицу достижимости, контрдостижимости. Указать все сильные
компоненты связности графа.
5.Определить диаметр, радиус и центр графа.
6.
а) Пометить вершины. Из неорграфа получить контурный орграф. Расставить
веса дуг. Найти кратчайшее расстояние от вершины 1 до всех остальных ( вершин).
б) Из неорграфа получить бесконтурный орграф. Найти кратчайшее расстоя-ние от вершины 1 до всех остальных во взвешанном бесконтурном орграфе.
в) Найти один из кратчайших моршрутов ( любой ).

Размер файла: 114,6 Кбайт
Фаил: Microsoft Word (.docx)

-------------------
Обратите внимание, что преподователи часто переставляют варианты и меняют исходные данные!
Если вы хотите что бы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращем деньги если вариант окажется не тот.
-------------------

 Скачать Скачать

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

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


Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

К сожалению, предложений нет. Рекомендуем воспользваться поиском по базе.




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

  Cодержание / Дискретная математика / Множества+отношения+графы. 6 заданий

Вход в аккаунт:

Войти

Перейти в режим шифрования SSL

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

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

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




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