Для какой группы давалось и/или использовалось: исз-411
Краткое описание и/или содержание Задача 1. Докажите тождества, используя диаграммы Венна.
A(BC)=(AC)(AB).
Задача 2.
Дано: А={а,b,с}, В={1,2,3,4}, P1АВ, P2В2. Найдите область определения и область значений отношений P1, Р2. Изобразите P1, Р2 графически. Найдите . Проверьте графически и с помощью матрицы [Р2], является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным? Являются ли отношения P1,P2 функциями? Постройте три функции (если это возможно) f:AB, чтобы одна из них была сюръективной, другая инъективной, а третья биективной.
P1={(a,1), (a,2), (a,4), (b,3), (c,1), (c,4), (c,2)}
P2={(1,3), (1,2), (2,3), (3,2), (3,4), (4,1), (4,4)}.
Задача3.
Даны графы G1 и G2. Являются ли графы G1 и G2 изоморфными. Постройте диаграмму графа изоморфного G1. Найдите G1G2, G1G2, G1G2 и изобразите результат графически. Для графа G1G2 найдите матрицу смежности, матрицу инцидентности, списки смежности, компоненты сильной связности, маршрут (но не цепь) длины 5, (простую) цепь, (простой) цикл, исходящие из вершины 1.
Задача 4.
Найдите степени всех вершин, радиус и диаметр графа G. Произведите поиск графа G в ширину и в глубину.
Задача 5.
Найдите матрицы фундаментальных циклов, фундаментальных разрезов графа G. Проведите раскраску графа G по методу последовательной раскраски. Является ли изображенный граф G планарным?
Задача 6.
Для упорядоченного дерева G выпишите его представление в форме (r,T1,…,Tk), постройте структуру областей и уступчатый список для графа G. Постройте бинарное дерево, соответствующее G.
Задача 7.
Взяв за основу бинарное дерево, построенное в задания 6, постройте дерево сортировки, взяв в качестве ключа вершины номер ее обхода по внутреннему порядку.
Задача 8.
А) Постройте дерево сортировки по заданной последовательности ключей (считайте, что данные ключи одновременно являются и обозначением узла);
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
87 59 99 41 13 17 97 78 11 40 56 98 73 82 80
Строим дерево сортировки, используя алгоритм вставки. Первый появившийся в последовательности номер будет корнем создаваемого дерева (№87). Остальные вершины располагаются в соответствии с номером появления.
Б) База данных содержит N записей (узлов). Сколько максимум узлов надо обойти, чтобы найти нужную запись, если: a) база данных организованна как упорядоченный массив; б) база данных организованна как выровненное дерево (т.е. узлы, степень которых меньше 2 расположены на двух последних уровнях).
Знаете ли вы что? Студенты, которые не желают или не могут тратить время и большое количество денег на написание курсовой, контрольной, реферата, диссертации, стоит обратиться в специализированную компанию. Но при этом нужно быть уверенным в качественном и профессиональном выполнении такого рода работ. Воспользовавшись услугами на http://ryazan.lastdiplom.ru/, Вы получаете не только отличную и уникальную работу, соответствующую всем стандартам, но, и гарантию получить хорошую оценку, сэкономить приличную сумму. |