Дискретная Математика. Учебное пособие Допущено научнометодическим советом по математике вузов СевероЗапада в качестве учебного пособия для студентов вузов, обучающихся по специальностям 220200
![]()
|
x x x x x x x x x x x x x x 15) 7 2 8 12 17 19 12 16 15 13 33 20 20 11 17 15 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 16) 6 7 5 8 4 4 11 9 6 6 7 11 5 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 17) 4 6 14 11 8 20 11 13 10 8 18 11 9 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 18) 10 18 12 8 11 9 13 11 17 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 114 19) 8 10 13 7 4 18 6 15 8 15 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 20) 7 11 18 16 14 17 12 13 11 9 16 12 10 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 21) 19 26 7 19 14 14 16 14 11 15 18 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 22) 7 11 12 8 4 15 10 14 12 11 7 10 21 13 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 23) 6 15 9 8 13 6 8 7 11 13 9 11 10 12 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 24) 10 17 13 8 16 9 11 9 20 21 15 17 22 20 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 25) 7 20 17 15 8 18 16 14 8 13 17 14 15 11 9 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 26) 5 4 6 10 6 4 7 9 7 11 8 5 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 27) 10 13 13 25 16 21 15 17 14 12 17 11 12 15 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 28) 4 11 18 17 3 5 6 3 6 9 16 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 29) 10 15 11 13 9 18 15 18 13 11 15 13 10 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 30) 4 8 17 6 16 3 29 14 25 11 5 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 3.29.2. По матрице пропускных способностей дуг, взятой из задачи 3.29.1, и матрице стоимости транспортировки единичного потока D вдоль дуг сети, взятой из текущей задачи, построить поток величины max 3 2 θ , имеющий минимальную стоимость. Здесь ... - целая часть числа. 1) 4 9 7 6 3 8 5 2 4 6 2 5 4 3 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 2) 5 2 1 3 3 2 7 3 3 12 6 4 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 3) 4 4 3 6 1 7 3 3 3 2 1 5 2 7 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 115 4) 7 20 11 5 10 9 6 5 9 8 11 17 7 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 5) 3 9 5 8 6 7 3 6 2 19 4 5 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 6) 9 10 6 11 4 15 5 11 12 7 6 10 7 5 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 7) 3 7 7 6 4 8 4 5 15 10 10 6 6 9 10 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 8) 18 14 8 10 7 6 10 7 5 12 4 9 5 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 9) 7 10 6 10 15 9 7 4 8 12 9 6 7 5 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 10) 5 8 5 3 10 6 5 8 13 11 9 4 3 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 11) 1 5 4 2 2 5 4 6 3 4 2 4 3 3 4 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 12) 11 18 10 17 19 14 13 14 11 13 24 15 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 13) 7 3 4 6 2 3 4 5 9 7 5 6 4 5 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 14) 3 2 7 4 10 5 2 15 10 4 11 12 5 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 15) 2 1 3 4 6 5 4 5 5 4 11 7 7 4 6 5 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x x x x x x 16) 4 3 2 4 2 2 5 4 3 3 3 6 2 7 6 5 4 3 2 1 7 6 5 4 3 2 1 x x x x x x x x x |