Подробная теория по теме: Граф →
Попробуй решить
Реши задачу этого типа прямо здесь — проверю сразу и покажу разбор:
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A B C D E A 7 2 6 B 7 3 C 3 4 6 D 2 4 E 6 6 Определите длину кратчайшего пути между пунктами B и C. Передвигаться можно только по указанным дорогам. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A B C D E A 7 B 7 2 9 7 C 2 6 6 D 9 6 E 7 6 Определите длину кратчайшего пути между пунктами D и B. Передвигаться можно только по указанным дорогам. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A B C D E A 8 3 8 B 8 2 7 C 3 9 D 2 9 1 E 8 7 1 Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по указанным дорогам. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A B C D E A 9 1 B 9 8 2 2 C 8 7 2 D 1 2 7 E 2 2 Определите длину кратчайшего пути между пунктами B и C. Передвигаться можно только по указанным дорогам. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A B C D E F A 3 9 1 B 3 7 C 9 9 7 D 9 2 E 7 7 1 F 1 2 1 Определите длину кратчайшего пути между пунктами C и E. Передвигаться можно только по указанным дорогам. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A B C D E F A 6 6 6 4 B 6 1 C 6 1 8 D 6 8 5 E 4 7 F 5 7 Определите длину кратчайшего пути между пунктами E и F. Передвигаться можно только по указанным дорогам. Каждый пункт можно посетить только один раз.
Разбор типовых заданий
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 5 | 4 | 1 | ||
| B | 5 | 6 | |||
| C | 4 | 7 | |||
| D | 1 | 6 | 7 | 4 | |
| E | 4 |
Определите длину кратчайшего пути между пунктами C и E. Передвигаться можно только по указанным дорогам. Каждый пункт можно посетить только один раз.
Показать решение
Из пункта C ведут дороги: C—A = 4 км, C—D = 7 км.
Перебираем возможные маршруты от C до E и складываем длины дорог:
C → A → D → E: 4 + 1 + 4 = 9 км ← кратчайший
C → D → E: 7 + 4 = 11 км
C → A → B → D → E: 4 + 5 + 6 + 4 = 19 км
Кратчайший путь — 9 км.
Ответ: 9.
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| A | 3 | 6 | 4 | 3 | ||
| B | 3 | |||||
| C | 6 | 8 | 6 | 4 | ||
| D | 8 | |||||
| E | 4 | 6 | ||||
| F | 3 | 4 |
Определите длину кратчайшего пути между пунктами B и A. Передвигаться можно только по указанным дорогам. Каждый пункт можно посетить только один раз.
Показать решение
Из пункта B ведут дороги: B—A = 3 км.
Перебираем возможные маршруты от B до A и складываем длины дорог:
B → A: 3 км (прямая дорога) ← кратчайший
Кратчайший путь — 3 км.
Ответ: 3.
Частые вопросы
Что проверяет задание 4 ОГЭ по информатике?
Задание 4 проверяет тему «Граф». Разбор типовых вариантов с решениями — выше на странице.
Сколько баллов даёт задание 4 ОГЭ по информатике?
1 балл из 21 первичных. Это задание с кратким ответом (часть 1).
Как научиться решать задание 4?
Прорешай задания этого типа подряд в тренажёре с мгновенной проверкой и разбором каждой ошибки.
Задания соответствуют ОГЭ-2027?
Да. Все задания выверены по актуальным спецификации и демоверсии ФИПИ и обновляются при выходе новых; правильность решений проверена независимым пересчётом по эталону.