Привет! 👋 Первая задача в ЕГЭ по информатике проверяет умение работать с графами - одной из важнейших тем дискретной математики. Давайте разберемся, что это такое и где с этим сталкиваемся в жизни. 📌 Что такое граф? Граф – это набор объектов (вершин) и связей между ними (рёбер). 🕸️ 🌍 Примеры из жизни, где используются графы 1. Социальные сети Что является графом? Вся структура социальной сети. Как используется? 2. Транспорт и навигация Что является графом? Дорожная сеть. Как используется? Приложения-навигаторы вроде Яндекс...

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