Найдите максимальный поток от вершины s=x1 до вершины t=x7 по данной матрице пропускных дуг графа и укажите минимальный разрез.

Любое натуральное число всегда делится на 1 и на само себя. Число 2 - наименьшее простое число. Это единственное чётное простое число, остальные простые числа - нечётные. Простых чисел много, и первое среди них - число 2. Однако нет последнего простого числа. В разделе «Для учёбы» вы можете скачать таблицу простых чисел до 997. Но многие натуральные числа делятся нацело ещё и на другие натуральные числа. Например: число 12 делится на 1, на 2, на 3, на 4, на 6, на 12;число 36 делится на 1, на 2, на 3, на 4, на 6, на 12, на 18, на 36.Числа, на которые число делится нацело (для 12 это 1, 2, 3, 4, 6 и 12) называются делителями числа. Делитель натурального числа a - это такое натуральное число, которое делит данное число a без остатка. Натуральное число, которое имеет более двух делителей называется составным. Обратите внимание, что числа 12 и 36 имеют общие делители. Это числа: 1, 2, 3, 4, 6, 12. Наибольший из делителей этих чисел - 12. Общий делитель двух данных чисел a и b - это число, на которое делятся без остатка оба данных числа a и b. Наибольший общий делитель (НОД) двух данных чисел a и b - это наибольшее число, на которое оба числа a и b делятся без остатка. Кратко наибольший общий делитель чисел a и b записывают так:

НОД (a; b). Пример: НОД (12; 36) = 12. Делители чисел в записи решения обозначают большой буквой «Д». Пример. Д (7) = {1, 7}

Д (9) = {1, 9}

НОД (7; 9) = 1

Числа 7 и 9 имеют только один общий делитель - число 1. Такие числа называют взаимно простыми числами. Взаимно простые числа - это натуральные числа, которые имеют только один общий делитель - число 1. Их НОД равен 1. Как найти наибольший общий делитель Чтобы найти НОД двух или более натуральных чисел нужно: разложить делители чисел на простые множители; Вычисления удобно записывать с вертикальной черты. Слева от черты сначала записываем делимое, справа - делитель. Далее в левом столбце записываем значения частных. Поясним сразу на примере. Разложим на простые множители числа 28 и 64. Подчёркиваем одинаковые простые множители в обоих числах.
28 = 2 • 2 • 7

64 = 2 • 2 • 2 • 2 • 2 • 2 Находим произведение одинаковых простых множителей и записать ответ;
НОД (28; 64) = 2 • 2 = 4

ответ: НОД (28; 64) = 4 Оформить нахождение НОД можно двумя в столбик (как делали выше) или «в строчку». Первый записи НОД Найти НОД 48 и 36.  НОД (48; 36) = 2 • 2 • 3 = 12 Второй записи НОД Теперь запишем решение поиска НОД в строчку. Найти НОД 10 и 15. Д (10) = {1, 2, 5, 10}

Д (15) = {1, 3, 5, 15}

Д (10, 15) = {1, 5}

НОД (10; 15) = 5
На нашем информационном сайте вы также можете с программы найти наибольший общий делитель онлайн, чтобы проверить свои вычисления.

<BMA=<DAM как накрест лежащие углы при пересечении двух параллельных прямых AD и ВС секущей АМ. Но

< DAM=<BAM, т.к. АМ - биссектриса, значит

<BMA=<BAM, и треуг-ик АВМ равнобедренный (т.к. углы при его основании АМ равны). Значит АВ=ВМ.

<CMD=<ADM как накрест лежащие углы при пересечении двух параллельных прямых AD и ВС секущей DM. Но

<ADM=CDM, т.к. DM - биссектриса, значит

<CMD=<CDM, и треуг-ик DCM также равнобедренный (углы при его основании DM равны). Т.е.

АВ=CD=BM=CM

Пусть АВ будет х (соответственно, CD, BM и СМ также будут х). Зная, что AN=10, запишем:

АВ=AN-BN, BN=AN-AB=10-x

Рассмотрим треуг-ки BNM и CDM. Они равны по второму признаку равенства: сторона и два прилежащих к ней угла одного треуг-ка соответственно равны стороне и двум прилежащим к ней углам другого треуг-ка. В нашем случае:

- ВМ=СМ;

- <BMN=<CMD как вертикальные углы;

- <MBN=<MCD как накрест лежащие углы при пересечении двух параллельных прямых AN и CD секущей ВС. Значит

BN=CD=x

Выше выведено, что BN=10-x. Приравняем 10-х и х, раз речь идет об одном и том же:

10-х=х

2х=10

х=5

АВ=CD=5 см, AD=BC=5+5=10 см

Р ABCD = 2AB+2BC=2*5+2*10=30 см