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