СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Дидактический материал к уроку "Ориентированные графы"

Категория: Информатика

Нажмите, чтобы узнать подробности

При изучении темы "Ориентированные графы" на уроках по терии вероятности и статистике в 9 классе, можно использовать задачи для подготовки к ОГЭ по информатике.

Просмотр содержимого документа
«Дидактический материал к уроку "Ориентированные графы"»

1.  Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:

 


A

B

C

D

E

A


1




B

1


2

2

7

C


2



3

D


2



4

E


7

3

4


 

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

2.  Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:

 


A

B

C

D

E

A


5

3



B

5


1

4


C

3

1


6


D


4

6


1

E




1


 

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

3.  Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:

 


A

B

C

D

E

A


3

7



B

3


2


8

C

7

2


4


D



4


1

E


8


1


 

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

4.  Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:

 


A

B

C

D

E

A


1




B

1


4

2

8

C


4



4

D


2



4

E


8

4

4


 

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

5.  Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:

 


A

B

C

D

E

A


4

7



B

4


1

5


C

7

1


3


D


5

3


1

E




1


 

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

6.  Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:

 


A

B

C

D

E

A


7

4



B

7


2


4

C

4

2


4


D



4


4

E


4


4


 

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

7.  Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:

 


A

B

C

D

E

A


3




B

3


1

2

6

C


1



3

D


2



3

E


6

3

3


 

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

8.  Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:

 


A

B

C

D

E

A


2

5

1


B

2


3



C

5

3


3

2

D

1


3



E



2



 

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

9.  Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:

 


A

B

C

D

E

A


2


1


B

2


3

3


C


3


3

2

D

1

3

3



E



2



 

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

10.  Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:

 


A

B

C

D

E

A


2

3



B

2



3

5

C

3



4


D


3

4


1

E


5


1


 

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

11.  Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:

 


A

B

C

D

E

A


2

6

4


B

2


3



C

6

3


3

2

D

4


3



E



2



 

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



Скачать

Рекомендуем курсы ПК и ППК для учителей

Вебинар для учителей

Свидетельство об участии БЕСПЛАТНО!