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

100

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

ID: 144059
Дата закачки: 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)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

   Скачать

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


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


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

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

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



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

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

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

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

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

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


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


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

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

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


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