дискр.мат. композиция множеств,соответствия ..

[antilelik]

вопросы-

1.Композиция множеств симметрическая разность(примеры).формальные записи.
2.Доказать или опровергнуть $\overline{(A\cup B)}=\overline A\cup\overline B $

3.Теория потоков в транспортной сети.
4.Операции над соответствиями $ G_1^{-1},G_2^{-1} $ ∶дополнение и разность.
-----------------------------------------------------------------------------------------
1.Логическая сущность

Если множества A и B представляют собой графики некоторых отношений, то композиция этих множеств представляет собой график композиции этих отношений.

Свойства
Антикоммутативность
Ассоциативность
Дистрибутивность относительно объединенеия.
2.




3.Транспортная сеть представляется графом, вершины которого соответствуют транспортным узлам, а ребра(дуги) – путям между ними. При этом ребрам приписываются числовые характеристики, интерпретируемые тем или иным способом в зависимости от задачи.

Для рассмотрения потоков в транспортной сети естественно считать рассматриваемые цифры пропускной способностью ребра. Это означает, что трафик по данному ребру не может превышать указанной цифры.

Под пропускной способностью сети понимается максимальный трафик, который может быть пропущен через сеть от начального до конечного пункта по всем возможным путям.

Теорема Форда-Фалкерсона
Величина каждого потока от вxода к выxоду не превосходит пропускной
способности минимального разреза, разделяющего вxод и выxод сети, причем
существует максимальный поток, чья величина равна пропускной способности
минимального разреза.

Алгоритм построения максимального потока
Шаг1.Задать начальное значение потока, если оно не задано. Удобно
задавать начальное значение потока равным 0. Перейти к шагу 2.
Шаг2.Построить увеличивающую цепь от входа к выходу сети. Если
увеличивающей цепи не существует, то максимальный поток построен. В
противном случае перейти к шагу 3.
Шаг3.Вдоль построенной цепи увеличить значение потока на величину δ .
Перейти к шагу 2.
Замечание. Для того, чтобы алгоритм Форда-Фалкерсона сходился за
конечное число шагов для произвольных значений пропускных способностей,
нужно в качестве увеличивающей цепи выбирать цепь, содержащую
минимально возможное число дуг.




4. Операции над соответствиями
Соответствием r на множествах X иY называется любое подмножество декартова произведения X множенное на Y.



для ответов на 2 и 4 вопрос не хватает матерьяла и знаний,кто разобрался помогите.

[AD]

antilelik в сообщении #330331 писал(а):

не особо в компьютерах разбираюс

Придётся ...

от модератора AD:

Тема перемещена в карантин.
Формулы должны быть набраны в $\TeX$е. Введение здесь.
Для редактирования своих сообщений воспользуйтесь кнопкой .
Как исправите - пишите сюда, чтобы тему вернули.
Таковы правила.

// Вернул. / GAA

[antilelik]

никто не может помочь,математики,светлые головы аууууууууууууу