Текущая статья будет большой, потому что это разбор демоверсии 2023 ЕГЭ по информатике. Новенькое кое-что появилось - несколько заданий поменялись или же не сменили тему, но усложнились. Поскольку остальные задания не поменялись, но в демо их по сравнению с прошлым годом не скопировали, а вставили новые - их я тоже разберу). Разобью статьи на 3-4 части. В каждой части должно быть по 9 заданий, но все новые я соберу в отдельный пост. В текущей подборке будут задания №1-9, но без нового 6. Сначала...

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