Задачи на графы встречаются в ЕГЭ по информатике в разных форматах: в заданиях на маршруты, таблицы, схемы и анализ связей. Многие ученики их боятся, потому что слово «граф» звучит страшно и ассоциируется с чем-то из университетской математики. На деле большинство задач ЕГЭ на графы решаются одним методом — и когда он освоен, задача становится почти механической. Граф — это набор вершин (точек) и рёбер (связей между точками). Всё. Никакой магии. Когда вы рисуете схему городов с дорогами между ними, или рисуете связи между людьми в социальной сети — вы рисуете граф...

Пирог пах яблоками и корицей – мамин фирменный, с решёточкой из теста. Глеб посмотрел на блюдо, которое мама поставила посередине стола, и отодвинул свою тарелку. – Спасибо, Зоя Самсоновна, – сказал он тем голосом, которым обычно отказывался от навязанного...