ОГЭ Задание №3 Информационные модели МАТРИЦЫ

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

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

2. Обозначить на схеме расстояние между пунктами.
3. Определить расстояние по каждому возможному пути.

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

Варианты ответов:
1) 4 2) 5 3) 6 4) 7

графу видно, что есть три маршрута из А в Е:

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

Варианты ответов:
1) 4 2) 5 3) 6 4) 3

маршрута из А в Е:
АВЕ: 2 + 2 =

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

Варианты ответов:
1) 10 2) 9 3) 18 4) 8

графу видно, что есть два кратчайших маршрута из В в

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

Варианты ответов:
1) 5 2) 7 3) 8 4) 10

графу видно, что есть три маршрута из А в Е:

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

Варианты ответов:
1) 7 2) 8 3) 9 4) 10

графу видно, что есть пять маршрутов
из В в Е:

Одинаковые по длине кратчайшие маршруты:
BCDE, BDE, ВDAE. Длина каждого равна 10.