Первое задание в ЕГЭ по информатике является одним из самых простых заданий и наиболее часто ошибки совершаются обучающимися из-за невнимательности или спешки, поэтому давайте разберем это задание и раз и навсегда избавимся от возможных проблем при его решении! Для начала, немного теории: Иногда очень трудно структурировать информацию описанными структурами из-за сложных «взаимоотношений» между объектами. Тогда можно использовать графы: Граф – это набор вершин и связей между ними, называющихся рёбрами:...

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