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

Скачать

Уже в корзине

Занесено в корзину

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

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

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

СИБГУТИ. Экзаменационный билет № 14 по курсу Дискретная математика.
Дискретная математика. ВАРИАНТ №5. Комплект лабораторных работ №1-5.
Контрольная работа №1. Вариант №2. Дискретная математика
СИНЕРГИЯ Электрические измерения (Темы 1-9) Тест 100 баллов
МТИ МосТех МосАП МФПУ Синергия Цифровая экономика Тест 3, 4, 5, итоговый Тест 100 из 100 баллов 2023 год
Дискретная математика. Контрольная работа. Вариант № 4
СИНЕРГИЯ Системы обработки больших данных (Big Data) Тест 90 баллов 2023 год
Ещё искать по базе с такими же ключевыми словами.