Пять задач по дискретной математике

Пусть элементами множеств являются точки кругов А, В, С, D, Е, F, а универсумом U — точки прямоугольника. С помощью теорети¬ко-множественных операций описать элементы множеств, принадлежащие штрихованным областям S1, S2, S3 и общей заштрихованной области S.
Дана равносильность f = g.
1.4 Проверить справедливость равносильности с помощью таблиц истинности.
1.5 Доказать равносильность с помощью эквивалентных преобразований.
1.6 Реализовать функцию f в классическом базисе и базисах шефферовского типа и .
1.7 Для функции f выписать по таблице истинности СДНФ на единичных наборах значений аргументов. Выписать аналитический вид функции f на нуле¬вых наборах значений аргументов.

Дан взвешенный граф G. Построить минимальные остовные деревья жад¬ным алгоритмом и алгоритмом Прима.
Раскрасить граф в минимальное число цветов упорядочением вершин по степеням и методом А. П. Ершова. В качестве вариантов взять задания 1-40 из раздела 6.2. У данных графов убрать веса ребер и перенумеровать вершины от 1 до n.
Рассчитать параметры сетевого графика: Тр, Тп, Rп, Rc, Lкр, Tкр.