Приветствую! Сегодня мы разберем теорию и практику 1 задания ЕГЭ по информатике. Разбор демоверсии 2023 года находится в самом конце. ТЕОРИЯ Все, что вам нужно знать из теории для выполнения задания номер один, это что такое графы, таблица смежностей и как с ними работать. Граф - это схема, состоящая из связанных друг с другом вершин. Вершины, в свою очередь, друг с другом связанны рёбрами. Как правило, каждое ребро имеет свой вес. Например, ребро, связывающее вершины Г и Б, имеет вес 5, а ребро, связывающее вершины А и В, имеет вес 7...

Базовый уровень, 1 балл за выполнение задания, 3 минуты на решение Как решаем задачи подобного вида? Ищем “уникальные” населённые пункты или закономерности в связях между ними, которые помогут однозначно определить и соотнести номера пунктов с их буквенными обозначениями (или значительно упростить данный процесс). 2) Продолжаем изучать исходные данные задачи. Видим, что у нас есть еще один пункт с уникальным количеством дорог - это пункт Г, который связан с тремя другими пунктами (В, Е, К). Пункт с тремя связями на графе и в таблице только один...