Решить 3 задачи

1. Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 ? A?B, P2? B2. Изобразить P1, P2 графически. Найти P = (P2?P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным.
2.Сколько существует положительных трехзначных чисел: а) не делящихся ни на одно из чисел 3, 8, 20? б) делящихся ровно на одно из этих трех чисел
3. Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти:
а) остовное дерево минимального веса;
б) кратчайшее расстояние от вершины до остальных вершин графа, используя алгоритм Дейкстры.