Рейтинговая работа по дискретной математике

Требуется выполнить задания из рейтинговой работы по дискретной математике, список заданий

1) Построить выражения над множествами

2) Упростить выражение

3) По таблице истинности определить логическую функцию F(x,y), соответствующую КНФ (2 задания)

4) Определить размерность матрицы инцидентности этого графа.

5) Определить минимальный путь из V1 и V6 в нагруженном орграфе

6) Определить Эйлерову цепь в неориентированном графе

7) Применяя метод ветвей и границ, решить задачу коммивояжера с матрицей расстояний