рафы и весовые матрицы Основные понятия: весовая матрица, схема, граф. Преобразования

1.

ОГЭ по информатике 2021. Задание 4.
Графы и весовые матрицы
Основные понятия: весовая матрица,
схема, граф. Преобразования.

2.

ОГЭ по информатике 2022. Задание 4.
Графы и весовые матрицы

3.

ОГЭ по информатике 2022. Задание 4.
Графы и весовые матрицы

4.

ОГЭ по информатике 2022. Задание 4.
Графы и весовые матрицы

5.

ОГЭ по информатике 2022. Задание 4.
Графы и весовые матрицы

6.

ОГЭ по информатике 2022. Задание 4.
Графы и весовые матрицы

7.

ОГЭ по информатике 2022. Задание 9.
Количество путей в графе
Что надо уметь:
- "взвешивать" вершины
- вносить изменения в граф

8.

ОГЭ по информатике 2022. Задание 9.
Количество путей в графе

9.

ОГЭ по информатике 2022. Задание 9.
Количество путей в графе

10.

ОГЭ по информатике 2022. Задание 9.
Количество путей в графе

11.

ОГЭ по информатике 2022. Задание 9.
Количество путей в графе

12.

ОГЭ по информатике 2022. Задание 9.
Количество путей в графе

13.

ОГЭ по информатике 2022. Задание 9.
Количество путей в графе

14.

ОГЭ по информатике 2022. Задание 9.
Количество путей в графе

15.

На рисунке — схема дорог, связывающих города А, Б, В,
Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться
только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город
Л, проходящих через город Г?

16.

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И.
По каждой дороге можно двигаться только в одном направлении, указанном
стрелкой.
Сколько существует различных путей из города А в город И, проходящих через
город Ж?

17.

На рисунке — схема дорог, связывающих
города А, Б, В, Г, Д, Е, Ж, З, И, К и Л.
По каждой дороге можно двигаться только в одном направлении,
указанном стрелкой. Сколько существует различных
путей из города А в город Л, проходящих через город З?

18.

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д,
Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только
в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город П,
проходящих через город Л?

19.

На рисунке — схема дорог, связывающих города А, Б, В, Г,
Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться
только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город
П, проходящих через город В?