Дискретная математика Требуется построить распределительный нефтепровод, соединяющий 10 городов. Города пронумерованы
числами от 0 до 9. Стоимость участков нефтепроводов, соединяющих каждые два города, задана в
таблице для каждого варианта. Требуется
построить самый дешевый нефтепровод;
изобразить на рисунке граф с найденным нефтепроводом.

При сложении двух чисел с одинаковыми знаками:

1) сумма имеет такой же знак, как и слагаемые

2) модуль суммы равен сумме модулей слагаемых

    а) если числа положительные, сумма будет со знаком «плюс» («+»)

    12,4+2,5=16,9

   б) если числа отрицательные, сумма будет со знаком «минус» («-»).

     -5,2+(-2,7)=-(5,2+2,7)=-7,9

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

При сложении чисел с разными знаками и результате возможны такие варианты:

Число положительное больше числа отрицательного, тогда сумма будет со знаком «плюс» («+»).

120 + (-80)=120-80=40

 0,45 + (-0,23) = 0,42-0,23=0,19

Число положительное меньше числа отрицательного, тогда сумма будет со знаком «минус» («-»).

25+(-48)=-(48-25)=-23

1,48+(-3,16) = -(3,16-1,48)=-1,68

5/8 + (-7/8) = -(7/8-5/8)=-2/8

Примем время, потраченное Иваном на дорогу до дома, за единицу.

 Николай на дорогупотратил 1/3 от времени Ивана.
Ивану оставалось идти еще 2/3 или 4/6 времени до дома, когда Николай дошел.

Петр шел до дома 1/2 от времени Ивана, т.е 3/6,
а разность между временем Николая и Петра
1/2-1/3=1/6 от времени, затраченного на дорогу до дома Иваном.
За 1/6 времени Николай выпил 1/7 всего кваса
После прихода домой Петра Иван шел домой еще 3/6 всего своего времени до дома.
За это время Николай с Петром каждый по 1/7 за каждую из 3/6 времени Ивана
Вместе выпили 6/7 всего кваса, да еще 1/7, выпитая Николаем в одиночку. Весь квас братья выпили без Ивана.