В 4-м задании ОГЭ по информатике встречаются, например, такие типы задач:

• Определение длины кратчайшего пути. 12 Нужно найти самый короткий путь между двумя пунктами, передвигаясь только по дорогам, протяжённость которых указана в таблице. 12
• Определение длины кратчайшего пути через вершину. 1 Нужно найти путь между пунктами, проходящий через определённый пункт, например, через C. 1
• Определение длины кратчайшего пути, исключая вершину. 1 Нужно найти путь между пунктами, не проходящий через определённую вершину, например, между B и E, не через A. 1

Также в 4-м задании ОГЭ по информатике могут быть задачи, связанные с файловой системой организации данных, например, с путешествием пользователя по каталогам на компьютере. 5