Решение задач

Задание 1.
Воспользовавшись законами алгебры множеств максимально упростите заданное в таблице алгебраическое выражение для четырех множеств A,B,C и D. Проверьте правильность с помощью диаграмм Эйлера-Венна.
2 задание. На основе любой выбранной карты дорог составить взвешенный граф с 10-ю вершинами. Записать полученный граф с помощью матриц смежности и инцидентности. Выбрать две вершины и найти минимальный путь из одной вершины в другую.
3 задание. Найти минимальный остов графа из предыдущего задания.