Контрольная работа

1. — Используя правила де Моргана, получить ДНФ и упростить её.

2. — Составить для данного графа структурную матрицу.

Найти:

а) все простые пути из вершины i в вершину j;

б) совокупность всех сечений между вершинами i и j.

3. — Требуется построить максимальный поток, считая вершину с номером 1 источником и вершину с номером 4 стоком.

Указать минимальное сечение, величина которого равна максимальному потоку.

4. — на указанном множестве задано отношение.

Для каждого отношения нужно:

а) записать отношение R;

б) построить матрицу смежности и граф отношения;

в) проверить, является ли отношение рефлексивным, симметричным, транзитивным.

Формат файла — .docx