Обо мне Меня зовут Елена, и я занимаюсь подготовкой школьников к ЕГЭ 8 лет. В 2010 году я сдавала ЕГЭ по информатике для поступления (сдавала информатику, когда это еще не было мейнстримом)). Тогда основная часть экзамена была очень легкой: по моим ощущениям, на уровне современного ОГЭ. За 12 лет КИМы сильно усложнились, но я считаю это плюсом – теперь экзамен соответствует формату вступительного для вуза. Мне нравится заниматься со школьниками информатикой, решать интересные (=сложные) задачи, рассказывать какие-то лайфхаки и слышать «ух ты, а так можно было?»...
Данное задание ЕГЭ по информатике основано на теме “Графы”. Похожее задание есть и в экзамене для девятого класса (четвёртое задание в ОГЭ). Как и в экзамене девятого класса здесь присутствуют неориентированные графы. По неориентированному графу можно передвигаться в двух направлениях. У ориентированного графа ситуация же иная, есть одно заданное направление и передвигаться можно только по нему. На рисунке выше представлены два вида графов (если быть точнее, то отдельные их части). Первым идёт неориентированный...