Предположим, что в некотором графе можно по рёбрам «пройти» из вершины А в вершину В, то есть существует последовательность рёбер, соединяющих вершины А и В. Такую последовательность называют путём из вершины А в вершину В. Путь между двумя вершинами - это последовательность рёбер, которая их соединяет. В графе, показанном на рисунке, есть несколько путей из вершины А в вершину В. Например, есть путь, состоящий из рёбер АС и СВ. Этот путь можно обозначить тремя буквами — АСВ. Есть более длинный путь АDFЕВ...
Привет! Сегодня наша тема посвящена графам. В ЕГЭ по информатике есть два задания по этой теме. Задание №1 - соотнесение таблицы и графа. Его мы уже разобрали тут. И задание №13 - поиск путей в графе. Это задание разберем сегодня...