Страницу Назад
Поискать другие аналоги этой работы
100 Множества+отношения+графы. 6 заданийID: 144059Дата закачки: 16 Июля 2014 Продавец: Максим (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Контрольная Описание: Контрольная работа. Множества+отношения+графы 6 заданий 1.3. Задания к контрольной работе N1. Тема: «Элементы теории множеств». Вариант 5. 1. Доказать, что а) А  В = В < = > A  B = А б) (А  В) \\ С = (А \\ С)  (В \\ С) 2. Р - множество всех людей. R = { (x,y) x,y  P и x является отцом y}. S = { (x,y) x,y  P и x - дочь y}. Описать явно отношение S2? 3. А = {-10, -9, ..., 0, 1, ...,9, 10}. Какие из указанных отношений на множестве А являются функциями? Дать противоречащие примеры в случаях, когда отношение не является функцией. Если отношение является функцией, то дать характеристику этой функции. а) Р1 = { (x,y) x,y A, x = y2} б) Р2 = { (x,y) x,y A, x2 = y} 1.5. Задания к контрольной работе N3 Тема: «Теория графов». Условия к заданиям для всех вариантов общие: 1. В графах G1 и G2 пометить вершины и дуги ( в графе G2 ). а) Построить матрицу смежностей графа G1; б) Построить матрицу смежностей и инцидентностей мультиграфа G2; в) Восстановить граф по матрице смежностей АG. Задать G с помощью списка дуг и с помощью структуры смежности. 2. Даны графы G1 и G2 . Построить : G1  G2 , G1  G2 , G1  G2 ,G1 ,G2 , G1  G2 , G1 [G2]. Вершины в пометить самим. 3. Построить : а) граф гомоморфный функции ; б) изоморфный функции ; в) граф, являющийся афтоморфизмом данного . 4. Найти матрицу достижимости, контрдостижимости. Указать все сильные компоненты связности графа. 5.Определить диаметр, радиус и центр графа. 6. а) Пометить вершины. Из неорграфа получить контурный орграф. Расставить веса дуг. Найти кратчайшее расстояние от вершины 1 до всех остальных ( вершин). б) Из неорграфа получить бесконтурный орграф. Найти кратчайшее расстоя-ние от вершины 1 до всех остальных во взвешанном бесконтурном орграфе. в) Найти один из кратчайших моршрутов ( любой ). Размер файла: 114,6 Кбайт Фаил: (.docx) ------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 13 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Дискретная математика. ВАРИАНТ №5. Комплект лабораторных работ №1-5.Контрольная работа №1. Вариант №2. Дискретная математика Дискретная математика. Контрольная работа. Вариант № 4 СИНЕРГИЯ Внедрение информационных систем 100 баллов 2023 год СИНЕРГИЯ Системы обработки больших данных (Big Data) Тест 90 баллов 2023 год МТИ МосТех МосАП МФПУ Синергия Технология программирования Тест 100 из 100 баллов 2023 год СИНЕРГИЯ Математика (Темы 1-12) Тест 90 баллов Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Дискретная математика / Множества+отношения+графы. 6 заданий
Вход в аккаунт: