Решение задач на графы

Решение задач на графы
Решение задач на графы

Решение задач на графы в рамках подготовки к ОГЭ
по информатике

Используемые ресурсы:
https://inf-oge.sdamgia.ru/
http://kpolyakov.spb.ru/school/test10/5.htm

На страницу урока →

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

numway4

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

Задача 2

3.На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину маршрута E-B-D-C.

Задача 3

4. На рисунке приведена весовая матрица графа. Определите, сколько рёбер имеет такой граф

Задача 4

5. На рисунке приведена весовая матрица графа. Определите вес ребра, соединяющего вершины C и E
Задача 5

Опубликовано: 10.05.2017 г.