Привет! Сегодня наша тема посвящена графам. В ЕГЭ по информатике есть два задания по этой теме. Задание №1 - соотнесение таблицы и графа. Его мы уже разобрали тут. И задание №13 - поиск путей в графе. Это задание разберем сегодня...

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