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

Здравствуйте!

Задача 1

В задачах 31-40 заданы сеть и начальный поток f. Требуется построить

максимальный поток, считая вершину с номером 1 источником и вершину с

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

максимальному потоку.

Задача 2

В заданиях 41-50 на указанном множестве задано отношение. Для каждого

отношения нужно: а) записать отношение R; б) построить матрицу смежности и

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

симметричным, транзитивным.

Задача 3

50. В семье 5 детей, сыновья Андрей, Борис и Вадим и дочери Галина и Дарья. На

этом множестве детей задано отношение R «брат»: xRy тогда и только тогда,

когда x – брат y.