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

Здравствуйте! Отошла я немного от темы про наших детей. Сегодня наверстаю, расскажу и про лагерные мытарства старших, и про то, что мы придумали с занятиями для Даниила на осень, он у нас всерьёз загорелся программированием. Сашу с Даниилом тем временем отправили в другой лагерь на карантин. Сразу скажу тем, кто напрягся на слове «карантин», — это не про инфекцию. Это про разобщение из‑за разной вакцинации от полиомиелита. Врачи по-прежнему не разрешают забрать ребят домой, и спорить я не берусь, рисковать младшими мы не будем...