Анализ информации, представленной в виде схем

Граф – это схема действий объектов. Объекты могут изображаться точками или геометрическими фигурами. Это вершины графа.

Связи между объектами изображаются линиями. Это рёбра графа.

Необходимо сосчитать количество различных путей, ведущих из одного города в другой.

1. На основании схемы дорог нужно построить граф всех возможных путей перемещения из начального пункта в конечный пункт .

2. Обозначить на схеме количество путей из пункта А в любой другой пункт.

Пояснение:

На рисунке изображена схема соединений, связывающих пункты A, F, G, B, E, C, D .

По каждому соединению можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из пункта A в пункт D ?

На основании схемы дорог нужно построить граф всех возможных путей перемещения из пункта A в пункт D.

Ответ: 5

На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж ?

Обозначим на схеме количество путей из пункта А в любой другой пункт:

Пояснение:

1

1

1

1

1

3

1

4

3

1

1

1

Ответ: 9

На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город Ж ?

1

Пояснение:

3

1

2

3

2

2

1

1

1

1

Ответ: 7

На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, К.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город К ?

Пояснение:

1

1

5

4

9

1

1

1

4

2

2

Ответ: 9

На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, К.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город К ?

Пояснение:

2

2

2

1

7

2

2

1

5

2

Ответ: 7

• ОГЭ. Информатика и ИКТ: типовые экзаменационные варианты: 10 вариантов / С.С Крылов, Т.Е. Чуркина - М.: Издательство «Национальное образование», 2017. – 144 с. – (ОГЭ. ФИПИ – школе).
•   Материалы сайта distan-school.ru