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

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

Выбрать материалы

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

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

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

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

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

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

Итоги урока

Обо мне Блог Файлы Тесты Галерея Активность Награды

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

Категория: Информатика
Учебник: Информатика: учебник для 9 класса, Семакин И.Г., Залогова Л. А. и др., Москва : БИНОМ. Лаборатория знаний, 2019. - 208 с.

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

При изучении темы "Ориентированные графы" на уроках по терии вероятности и статистике в 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. Передвигаться можно только по дорогам, протяженность которых указана в таблице.

Комплекты видеоуроков для учителей

Электронная тетрадь по информатике 5...

Электронная тетрадь по информатике 7...

Электронная тетрадь по информатике 9...

Информатика 10 класс (Россия)

Информатика 11 класс (Беларусь)

Информатика 7 класс (Россия)

Информатика 9 класс ФГОС

Электронная тетрадь по информатике 5...
Скачать

© 2023, 294 2

Похожие файлы

0 Нет комментариев

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

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

Полезное для учителя

Новости проекта
30.12.25

Всем учителям к Новому году! «Весёлый календарь на 2026 год»

02.12.25

Новый сезон олимпиад! Приглашаем на серию олимпиад «Школьный калейдоскоп»

03.10.25

Поздравляем с Днём учителя! Интерактивная игра для всех «Профессия — Учитель»