Задание 4 (2020г)


1.    Между населёнными пунк­та­ми A, B, C, D, E, F, G по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет. 
A
B
C
D
E
F
G
A
2
5
B
2
4
2
3
C
4
6
D
2
9
E
5
3
5
14
F
5
7
G
6
9
14
7
Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и G, проходящего через пункт E (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам).

2.    Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет. 
A
B
C
D
E
F
A
2
4
8
B
2
3
4
C
4
3
D
8
3
3
5
2
E
4
5
2
F
2
2
Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и E, про­хо­дя­ще­го через пункт D. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным до­ро­гам.

3.    Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. (От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет.) 
A
B
C
D
E
F
A
2
4
4
B
2
4
1
C
4
2
1
D
2
2
E
4
1
F
4
1
2
 Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и D (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам).

4.    Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. (От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет.) 
A
B
C
D
E
F
A
2
5
B
2
4
8
C
4
3
1
D
8
3
3
6
E
1
3
2
F
5
6
2
Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и B, походящий через пункт D (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам).

5.    Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. (От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет.) 
A
B
C
D
E
F
A
2
5
7
B
2
3
1
C
5
3
2
D
1
2
4
3
E
4
5
F
7
3
5
Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и F, проходящий через пункт E (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам).

6.    Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет. 
A
B
C
D
E
F
A
7
4
8
16
B
7
3
C
4
3
D
8
3
3
2
8
E
2
5
F
16
8
5
 Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и F, не про­хо­дя­ще­го через пункт E. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным до­ро­гам.

7.    Между населёнными пунк­та­ми А, В, С, D, Е, F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых в ки­ло­мет­рах при­ве­де­на в таб­ли­це. (От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет.) 
A
B
C
D
E
F
A
1
2
7
1
11
B
1
C
2
2
3
D
7
2
3
2
E
1
3
9
F
11
3
2
9
            Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми B и C, проходящий через пункт F (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам). В от­ве­те ука­жи­те толь­ко число.

Ответы
№
Ответ
Путь
1.        
17
AEFG
2.        
9
ABDFE
3.        
5
ABFD
4.        
17
AFEDCB
5.        
12
ABDEF
6.        
15
ACDF
7.        
10
BAEDFC

Примечание. Задания взяты с сайта https://inf-ege.sdamgia.ru и видоизменены

Комментариев нет:

Отправить комментарий

Подписаться на: Сообщения (Atom)