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

Задача 1
В задачах 31-40 заданы сеть и начальный поток f. Требуется построить
максимальный поток, считая вершину с номером 1 источником и вершину с
номером 4 стоком. Указать минимальное сечение, величина которого равна
максимальному потоку.
Задача 2
В заданиях 41-50 на указанном множестве задано отношение. Для каждого
отношения нужно: а) записать отношение R; б) построить матрицу смежности и
граф отношения; в) проверить, является ли отношение рефлексивным,
симметричным, транзитивным.
Задача 3
50. В семье 5 детей, сыновья Андрей, Борис и Вадим и дочери Галина и Дарья. На
этом множестве детей задано отношение R «брат»: xRy тогда и только тогда,
когда x – брат y.