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

Привет! Сегодня наша тема посвящена графам. В ЕГЭ по информатике есть два задания по этой теме. Задание №1 - соотнесение таблицы и графа. Его мы уже разобрали тут. И задание №13 - поиск путей в графе. Это задание разберем сегодня...