Пошаговое объяснение:
Лекция 3
Графы
Чтобы решить какую-то задачу, часто бывает полезно нарисовать картинку, иллюстрирующую её условие. В этой главе мы рассмотрим один вид таких картинок:
«графы». Граф — это набор точек («вершин»), соединённых линиями («рёбрами»).
При этом важно, какие точки соединены, а как именно это ребро нарисовано, не
имеет значения.
Прежде чем давать точные определения соответствующих понятий, мы разберём
несколько задач, в которых подобные картинки .
3.1 Примеры
3.1.1 Граф авиарейсов
Задача. Представим себе страну, в которой есть пять городов A, B, C, D, E, между
которыми летают самолёты. Есть шесть рейсов: A–B, A–C, A–E, B–D, C–D, C–E
(каждый рейс в обе стороны). Можно ли долететь из города A в город D прямым
рейсом? с одной пересадкой? с двумя пересадками? Сколькими ?
A
B
C
D
E
Это совсем простая задача: чтобы её решить, достаточно нарисовать картинку.
Сразу видно, что прямого рейса нет, с одной пересадкой есть два A–B–D и
A–C–D, а с двумя пересадками есть единственный вариант A–E–C–D.
Ту же картинку можно использовать, чтобы ответить на более сложный вопрос
11/12, 1/36, 113/45, 5/6, 11/9, 5/24, 7/12, 1/12
Пошаговое объяснение:№1. 1) 3/12 = 3 : 3/12 : 3 = 1/4;
2) 25/30 = 25 : 5/30 : 5 = 5/6;
3) 1/4 + 5/6 = (3 * 1)/12 + (2 * 5)/12 = 3/12 + 10/12 = 13/12 = 1 1/12.
ответ: 1 1/12.
№2. 1) 10/24 = 10 : 2/24 : 2 = 5/12;
2) 21/54 = 21 :3/54 : 3 = 7/18;
3) 5/12 - 7/18 = (3 * 5)/36 - (2 * 7)/36 = 15/36 - 14/36 = 1/36.
ответ: 1/36.
№3. 1) 30/54 = 30 : 6/54 : 6 = 5/9;
2) 22/30 = 22 : 2/30 : 2 = 11/15;
3) 5/9 + 11/15 = (5 * 5)/45 + (3 * 11)/45 = 25/45 + 33/45 = 58/45 = 1 13/45.
ответ: 1 13/45.
№4. 1) 28/40 = 28 : 4/40 : 4 = 7/10;
2) 10/75 = 10 : 5/75 : 5 = 2/15;
3) 7/10 + 2/15 = (3 * 7)/30 + (2 * 2)/30 = 21/30 + 4/30 = 25/30 = 25 : 5/30 : 5 = 5/6.
ответ: 5/6.
№5. 1) 12/27 = 12 : 3/27 : 3 = 4/9;
2) 14/21 = 14 : 7/21 : 7 = 2/3;
3) 4/9 + 2/3 = 4/9 + (3 * 2)/9 = 4/9 + 6/9 = 10/9 = 1 1/9.
ответ: 1 1/9.
№6. 1) 14/24 = 14 : 2/24 :2 = 7/12;
2) 15/40 = 15 : 5/40 : 5 = 3/8;
3) 7/12 - 3/8 = (2 * 7)/24 - (3 * 3)24 = 14/24 - 9/24 = 5/24.
ответ: 5/24.
№7. 1) 12/18 = 12 :6/18 : 6 = 2/3;
2) 5/60 = 5 : 5/60 : 5 = 1/12;
3) 2/3 - 1/12 = (4 * 2)/12 - 1/12 = 8/12 - 1/12 = 7/12.
ответ: 7/12.
№8. 1) 4/24 = 4 : 4/24 : 4 = 1/6;
2) 3/36 = 3 : 3/36 : 3 = 1/12;
3) 1/6 - 1/12 = (2 * 1)/12 - 1/12 = 2/12 - 1/12 = 1/12.
ответ: 1/12.
Пошаговое объяснение:
Лекция 3
Графы
Чтобы решить какую-то задачу, часто бывает полезно нарисовать картинку, иллюстрирующую её условие. В этой главе мы рассмотрим один вид таких картинок:
«графы». Граф — это набор точек («вершин»), соединённых линиями («рёбрами»).
При этом важно, какие точки соединены, а как именно это ребро нарисовано, не
имеет значения.
Прежде чем давать точные определения соответствующих понятий, мы разберём
несколько задач, в которых подобные картинки .
3.1 Примеры
3.1.1 Граф авиарейсов
Задача. Представим себе страну, в которой есть пять городов A, B, C, D, E, между
которыми летают самолёты. Есть шесть рейсов: A–B, A–C, A–E, B–D, C–D, C–E
(каждый рейс в обе стороны). Можно ли долететь из города A в город D прямым
рейсом? с одной пересадкой? с двумя пересадками? Сколькими ?
A
B
C
D
E
Это совсем простая задача: чтобы её решить, достаточно нарисовать картинку.
Сразу видно, что прямого рейса нет, с одной пересадкой есть два A–B–D и
A–C–D, а с двумя пересадками есть единственный вариант A–E–C–D.
Ту же картинку можно использовать, чтобы ответить на более сложный вопрос
11/12, 1/36, 113/45, 5/6, 11/9, 5/24, 7/12, 1/12
Пошаговое объяснение:№1. 1) 3/12 = 3 : 3/12 : 3 = 1/4;
2) 25/30 = 25 : 5/30 : 5 = 5/6;
3) 1/4 + 5/6 = (3 * 1)/12 + (2 * 5)/12 = 3/12 + 10/12 = 13/12 = 1 1/12.
ответ: 1 1/12.
№2. 1) 10/24 = 10 : 2/24 : 2 = 5/12;
2) 21/54 = 21 :3/54 : 3 = 7/18;
3) 5/12 - 7/18 = (3 * 5)/36 - (2 * 7)/36 = 15/36 - 14/36 = 1/36.
ответ: 1/36.
№3. 1) 30/54 = 30 : 6/54 : 6 = 5/9;
2) 22/30 = 22 : 2/30 : 2 = 11/15;
3) 5/9 + 11/15 = (5 * 5)/45 + (3 * 11)/45 = 25/45 + 33/45 = 58/45 = 1 13/45.
ответ: 1 13/45.
№4. 1) 28/40 = 28 : 4/40 : 4 = 7/10;
2) 10/75 = 10 : 5/75 : 5 = 2/15;
3) 7/10 + 2/15 = (3 * 7)/30 + (2 * 2)/30 = 21/30 + 4/30 = 25/30 = 25 : 5/30 : 5 = 5/6.
ответ: 5/6.
№5. 1) 12/27 = 12 : 3/27 : 3 = 4/9;
2) 14/21 = 14 : 7/21 : 7 = 2/3;
3) 4/9 + 2/3 = 4/9 + (3 * 2)/9 = 4/9 + 6/9 = 10/9 = 1 1/9.
ответ: 1 1/9.
№6. 1) 14/24 = 14 : 2/24 :2 = 7/12;
2) 15/40 = 15 : 5/40 : 5 = 3/8;
3) 7/12 - 3/8 = (2 * 7)/24 - (3 * 3)24 = 14/24 - 9/24 = 5/24.
ответ: 5/24.
№7. 1) 12/18 = 12 :6/18 : 6 = 2/3;
2) 5/60 = 5 : 5/60 : 5 = 1/12;
3) 2/3 - 1/12 = (4 * 2)/12 - 1/12 = 8/12 - 1/12 = 7/12.
ответ: 7/12.
№8. 1) 4/24 = 4 : 4/24 : 4 = 1/6;
2) 3/36 = 3 : 3/36 : 3 = 1/12;
3) 1/6 - 1/12 = (2 * 1)/12 - 1/12 = 2/12 - 1/12 = 1/12.
ответ: 1/12.
Пошаговое объяснение: