Данный раздел курса требует умения устанавливать соответствие между разными типами данных, основными из которых являются таблицы и графы. В задачах этого раздела необходимо уметь преобразовывать таблицы в графы и наоборот. Граф, взвешенный граф. Граф (или сетевая модель данных) представляет собой набор вершин, соединенных ребрами, и обычно описывается в виде таблицы, например, матрицы смежности или весовой матрицы. Взвешенный граф – это граф, в котором каждому ребру присвоен вес, который может обозначать, например, расстояние между городами или стоимость перевозки...

🗺️ Задание №1 ЕГЭ-2026: Путешествие по Графам и Дорогам Привет! Задание №1 в ЕГЭ по информатике — это разминка, но очень важная. Оно проверяет ваше умение работать с графами, а точнее, сопоставлять схематическое изображение дорог (граф) и его табличное представление (матрицу смежности). В 2026 году формат задания остается стабильным. Главная сложность — это внимательность и умение применять базовые принципы теории графов: четность/нечетность вершин и количество дорог, ведущих из каждой точки. ...